Priklad 1
Vstup:
#
7
0 a $ -> 0 B
0 b B -> 1 $
0 f B -> 2 $
1 b B -> 1 $
1 f B -> 2 $
2 $ B -> 2 $
2 $ # -> 2 $
5
3 af
5 aabf
7 aabbf
5 aaabbf
7 aaabbf 
Výstup:
5 
1 3 af
1 5 aabf
0 7 aabbf
0 5 aaabbf
1 7 aaabbf


Priklad 2
Vstup:
#
6
0 a $ -> 0 a
0 b $ -> 0 b
0 $ $  -> 0 S
0 $ aSa -> 0 S
0 $ bSb -> 0 S
0 $ #S -> 0 $
5
6 ab
6 aa
15 abbbbbba
15 abaaabaa
15 bbbaabbb 
Výstup:
5 
0 6 ab
1 6 aa
1 15 abbbbbba
0 15 abaaabaa
1 15 bbbaabbb



Priklad 3
Vstup:
E
11
0 $ E -> 0 T+E
0 $ E -> 0 T
0 $ T -> 0 F*T
0 $ T -> 0 F
0 $ F -> 0 )E(
0 $ F -> 0 a
0 a a -> 0 $
0 + + -> 0 $
0 * * -> 0 $
0 ( ( -> 0 $
0 ) ) -> 0 $
5
12 a+a*a
13 a+a*a
20 a+a+a
20 a+*+a
30 (a+a)*(a+a)

Výstup:
5 
0 12 a+a*a
1 13 a+a*a
1 20 a+a+a
0 20 a+*+a
1 30 (a+a)*(a+a)