Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2013-12-09 04:47:00

evinda
Full Member

Offline

Myhill-Nerode theorem

Hi smile
I have a question..How could I show that the language L={xy^{n}zy^{n}w: x,z,w in Σ*, y in Σ, z does not contain y, and n>=0} is not regular, using the Myhill-Nerode theorem?

Board footer

Powered by FluxBB