Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2013-12-08 05:47:00

evinda
Member
Registered: 2013-04-13
Posts: 104

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?

Offline

Board footer

Powered by FluxBB