Ask Your Question
1

Pumping lemma

asked 2014-12-07 03:56:53 +0100

izmy666 gravatar image

updated 2014-12-09 21:13:30 +0100

shejby gravatar image

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|) $$

edit retag flag offensive close delete

1 Answer

Sort by » oldest newest most voted
1

answered 2014-12-07 08:39:11 +0100

drozdajka gravatar image

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".

edit flag offensive delete publish link more

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!

Add answer

[hide preview]

Question tools

Follow
1 follower

Stats

Asked: 2014-12-07 03:56:53 +0100

Seen: 434 times

Last updated: Dec 07 '14