# automat rozpoznaje napisy "atom", "akt", "akta" powielone dowolną liczbę razy
0 1 a
1 3 k
3 5 t
5 7 a
0 2 a
2 4 t
4 6 o
6 8 m
5 1 a
5 2 a
7 1 a
7 2 a
8 1 a
8 2 a
5
7
8

0 1 a
0 3 a
0 2 a
1 0 a
2 0 b
1 4 a
2 5 c
4 0 z
5 0 z
5 3 z
3
5

0 1 a
1 0 a
1 2 b
2 4 c
1 3 b
3
4

0 0 0
0 0 1
0 1 1
1 2 0
1 2 1
2

# automat akceptujący napis "ab*c" (b powielony dowolną liczbę razy) i "kot"
0 1 a
1 1 b
1 2 c
0 3 k
3 4 o
4 5 t
2
5