Pumping lemma
asked 2014-12-07 03:56:53 +0100
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|) $$
1 Answer
answered 2014-12-07 08:39:11 +0100
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: 2014-12-07 03:56:53 +0100
Seen: 434 times
Last updated: Dec 07 '14
