(a)

	S	0	1	$\epsilon$
S
0
1			,
$\epsilon$

Tehát nem egyszerű precedencia nyelvtan. Az 1-1 párnál van a gond.



(b)

	S	0	1	$\epsilon$
$\epsilon$
S
0
1
SS
S0
S1
0S
00
01
1S
10
11

Egy elemzés:



$(\epsilon\;,\;001111\;,\;\epsilon)\ensuremath{\rightarrow} (\ensuremath{<\cdot}... ...dot}\; 0\ensuremath{<\cdot}\; 0\;,\;1111\;,\;\epsilon)\ensuremath{\rightarrow}$
$(\ensuremath{<\cdot}\; 0\ensuremath{<\cdot}\; 0\ensuremath{\dot{=}}\; 1\;,\;111... ...t{=}}\; 1\ensuremath{\dot{=}}\; 1\;,\;11\;,\;\epsilon)\ensuremath{\rightarrow}$
$(\ensuremath{<\cdot}\; 0\ensuremath{\dot{=}}\; S\;,\;11\;,\;2)\ensuremath{\righ... ...ot{=}}\; 1\ensuremath{\dot{=}}\; 1\;,\;\epsilon\;,\;2)\ensuremath{\rightarrow}$
$(S\;,\;\epsilon\;,\;21)\ensuremath{\rightarrow}$Accept.