Skip to main content
Tweeted twitter.com/StackCompSci/status/779424299685928961
edited tags
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
added 1 character in body
Source Link
David Richerby
  • 82.2k
  • 26
  • 144
  • 238

I have that language $S=\{a^n b^m c^m\mid n,m \geq 0\}$. How can I prove with the pumping lemma that it isn't regular? Can I use the concatenation closure and say that it's the language $L1 = \{a^n\mid n\geq0\}$$L_1 = \{a^n\mid n\geq0\}$ and $L_2 =\{b^m c^m\mid m \geq0\}$ prove that $L_2$ isnt regular so $L_1 L_2 = S$ is not regular too?

I have that language $S=\{a^n b^m c^m\mid n,m \geq 0\}$. How can I prove with the pumping lemma that it isn't regular? Can I use the concatenation closure and say that it's the language $L1 = \{a^n\mid n\geq0\}$ and $L_2 =\{b^m c^m\mid m \geq0\}$ prove that $L_2$ isnt regular so $L_1 L_2 = S$ is not regular too?

I have that language $S=\{a^n b^m c^m\mid n,m \geq 0\}$. How can I prove with the pumping lemma that it isn't regular? Can I use the concatenation closure and say that it's the language $L_1 = \{a^n\mid n\geq0\}$ and $L_2 =\{b^m c^m\mid m \geq0\}$ prove that $L_2$ isnt regular so $L_1 L_2 = S$ is not regular too?

Formatting
Source Link
David Richerby
  • 82.2k
  • 26
  • 144
  • 238

I have that language S={w= a^n b^m c^m, n,m >=0}$S=\{a^n b^m c^m\mid n,m \geq 0\}$. How can iI prove with the pumping lemma that it isntisn't regular? Can iI use the concatenation closure and say itsthat it's the language L1 = {w=a^n, n>=0}$L1 = \{a^n\mid n\geq0\}$ and L2 ={w= b^m c^m, m >=0}$L_2 =\{b^m c^m\mid m \geq0\}$ prove that L2$L_2$ isnt regular so L1 L2 = S$L_1 L_2 = S$ is not regular too?

I have that language S={w= a^n b^m c^m, n,m >=0} How can i prove with the pumping lemma that it isnt regular? Can i use the concatenation closure and say its the language L1 = {w=a^n, n>=0} and L2 ={w= b^m c^m, m >=0} prove that L2 isnt regular so L1 L2 = S is not regular too?

I have that language $S=\{a^n b^m c^m\mid n,m \geq 0\}$. How can I prove with the pumping lemma that it isn't regular? Can I use the concatenation closure and say that it's the language $L1 = \{a^n\mid n\geq0\}$ and $L_2 =\{b^m c^m\mid m \geq0\}$ prove that $L_2$ isnt regular so $L_1 L_2 = S$ is not regular too?

Source Link
Loading