Jump to content

Recommended Posts

Posted

I am trying to clear something that seems to be a little misleading for me.

 

I know the language over {a,b} consisting of all words containing the same number of occurrences of

the symbol a as of the symbol b is not regular.

 

I know that the language L over {a,b} consisting of all words containing

the same number of occurrences of ab as a substring as occurrences of ba as a substring

actually is regular.

 

What would be the best way to prove this? by finding a finite automaton that accepts this language?

  • 3 weeks later...
Posted (edited)

try using pumping lemma theorem to prove it is regular. its much easier as you can handle it as a regular expression itself

Edited by glitch

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 account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.