Pumping lemma
asked Dec 7 '14
Mohli byste mi poradit, jak na pumping lemma u tohoto příkladu? Pořádně nerozumím tomu zápisu. Díky.
L= (u2v^R : u, v \in (a, b)^*; |u| \lt |v|)
add a comment
1 Answer
answered Dec 7 '14
Zápis: Veta sa skladá zo slova "u" zreťazeného s číslom "2" a to je zreťazené s reverzom slova "v". Ten reverz tam nemá žiaden význam, je to len na zmätenie nepriateľa. Slovo "u" je kratšie než "v".
Stats
Asked: Dec 7 '14
Seen: 434 times
Last updated: Dec 07 '14
