Läsanvisningar inom syntax

Läsanvisningar inom syntax till boken Introduction to Automata Theory, Languages, and Computation Links to an external site., 3rd Edition. Se även bokens innehållsförteckning Links to an external site..

Kapitel 1

1.1-1.4: Valfria. Användbara som motivation och repetition av material från logik och mängdlära.
1.5: Ingår.
1.6-1.8: Valfria.

Kapitel 2

2.1: Valfri. Användbar som motiverande exempel. 2.1.5 ingår ej.
2.2: Ingår förutom övergångstabeller, som är valfria.
2.3-2.5: Ingår ej.
2.6-2.8: Valfria.

Kapitel 3

3.1: Ingår.
3.2: Ingår ej.
3.3: Ingår.
3.4: Ingår upp till 3.4.6. Bevis ingår ej.
3.5-3.7: Valfria.

Kapitel 4

4.1: Ingår ej.
4.2: Ingår upp till (men inte med) 4.2.2. Bevis ingår ej.
4.3: Ingår ej.
4.4: Ingår ej.
4.5-4.7: Valfria.

Kapitel 5

5.1: Ingår, förutom 5.1.6.
5.2: Ingår.
5.3: Valfri.
5.4: Ingår.
5.5-5.7: Valfria.

Kapitel 6

6.1: Ingår.
6.2 Ingår.
6.3 Ingår ej.
6.4 Ingår. Bevis ingår ej.
6.5-6.7: Valfria.

Kapitel 7

7.1: Valfri.
7.2-7.7: Ingår ej.

Kapitel 8-11

Ingår ej.