is this language regular and why pumping lemma doesn't work?
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
I was told that this language is regular but as I can show below, pumping lemma is not working for it. What am I doing wrong? Is this language really regular? Why?
formal-languages regular-languages pumping-lemma
add a comment |Â
up vote
1
down vote
favorite
I was told that this language is regular but as I can show below, pumping lemma is not working for it. What am I doing wrong? Is this language really regular? Why?
formal-languages regular-languages pumping-lemma
Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
â Raphaelâ¦
12 mins ago
add a comment |Â
up vote
1
down vote
favorite
up vote
1
down vote
favorite
I was told that this language is regular but as I can show below, pumping lemma is not working for it. What am I doing wrong? Is this language really regular? Why?
formal-languages regular-languages pumping-lemma
I was told that this language is regular but as I can show below, pumping lemma is not working for it. What am I doing wrong? Is this language really regular? Why?
formal-languages regular-languages pumping-lemma
formal-languages regular-languages pumping-lemma
edited 12 mins ago
Raphaelâ¦
56.2k22138304
56.2k22138304
asked 2 hours ago
aky
212
212
Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
â Raphaelâ¦
12 mins ago
add a comment |Â
Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
â Raphaelâ¦
12 mins ago
Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
â Raphaelâ¦
12 mins ago
Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
â Raphaelâ¦
12 mins ago
add a comment |Â
2 Answers
2
active
oldest
votes
up vote
2
down vote
Write the word $s'$ as
$$
s' = 0^(p-beta) left(1^p01^p0^beta right)0^(p -beta)
$$
to see that it is in fact in $L$.
add a comment |Â
up vote
1
down vote
It's a "trick" question. The language is regular because
beginalign*
aba^mathrmRmid a,bin0,1^*
&= bigvarepsilon bvarepsilon^mathrmRmid bin0,1^*big
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*,.
endalign*
add a comment |Â
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
Write the word $s'$ as
$$
s' = 0^(p-beta) left(1^p01^p0^beta right)0^(p -beta)
$$
to see that it is in fact in $L$.
add a comment |Â
up vote
2
down vote
Write the word $s'$ as
$$
s' = 0^(p-beta) left(1^p01^p0^beta right)0^(p -beta)
$$
to see that it is in fact in $L$.
add a comment |Â
up vote
2
down vote
up vote
2
down vote
Write the word $s'$ as
$$
s' = 0^(p-beta) left(1^p01^p0^beta right)0^(p -beta)
$$
to see that it is in fact in $L$.
Write the word $s'$ as
$$
s' = 0^(p-beta) left(1^p01^p0^beta right)0^(p -beta)
$$
to see that it is in fact in $L$.
answered 1 hour ago
Daniel Mroz
3264
3264
add a comment |Â
add a comment |Â
up vote
1
down vote
It's a "trick" question. The language is regular because
beginalign*
aba^mathrmRmid a,bin0,1^*
&= bigvarepsilon bvarepsilon^mathrmRmid bin0,1^*big
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*,.
endalign*
add a comment |Â
up vote
1
down vote
It's a "trick" question. The language is regular because
beginalign*
aba^mathrmRmid a,bin0,1^*
&= bigvarepsilon bvarepsilon^mathrmRmid bin0,1^*big
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*,.
endalign*
add a comment |Â
up vote
1
down vote
up vote
1
down vote
It's a "trick" question. The language is regular because
beginalign*
aba^mathrmRmid a,bin0,1^*
&= bigvarepsilon bvarepsilon^mathrmRmid bin0,1^*big
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*,.
endalign*
It's a "trick" question. The language is regular because
beginalign*
aba^mathrmRmid a,bin0,1^*
&= bigvarepsilon bvarepsilon^mathrmRmid bin0,1^*big
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*
cup biga b a^mathrmRmid ain0,1^*, bin0,1^*big\
&= 0,1^*,.
endalign*
answered 30 mins ago
David Richerby
61.9k1595179
61.9k1595179
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f97883%2fis-this-language-regular-and-why-pumping-lemma-doesnt-work%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction.
â Raphaelâ¦
12 mins ago