taylor 45 Posted December 10, 2013 Share Posted December 10, 2013 Hi!!!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? Link to comment Share on other sites More sharing options...
Loric Posted December 10, 2013 Share Posted December 10, 2013 Will power...? Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now