Académique Documents
Professionnel Documents
Culture Documents
Example 4 L = { 0 1 | m n, m, n > 0}
m
where R* = R U { S | SS}.
Example 6 L=(0+1)*00
L=L(G) for G=({S, A}, {0,1}, R, S)
where
R={S A00, A | AA | 0 | 1 }
Example 7.
m
Example 8
L ={x (0+1)*| x ww for any w (0+1)*}
Let us analyze what would happens for x in L.
Case 1. |x| = odd.
In this case, x is either in language
A = {u0v | |u|=|v|, u, v (0+1)*}
or
B = {u1v | |u|=|v|, u, v (0+1)*}.