DKA, který přijímá lexém typu
1
DKA, který přijímá lexém typu
2
DKA, který přijímá lexém typu n
Rozpoznávání
lexémů pomocí DKA 2/2
2) Konstrukce KA, který rozpoznává všechny
lexémy:
Space,Tab, EoLn, ...
{
}
S
– }
s
p
f2
...
q2
Komentáře a „prázdná místa“ před novým lexémem jsou přeskočeny
...
...
Lexém typu
1
Lexém typu
2
Lexém typu
n
fn
...
qn
f1
...
q1
Každý koncový stav koresponduje s jedním typem lexému.
5/35