Jump to content

DFA that accepts ab or ba is accepting abba as well, is this correct? How?


Recommended Posts

Posted

Trying to provide a hint*, assuming I understand the problem:
-It may help to look at different parts of the DFA in isolation and what each part contribute.
-You can try to apply one specific example to the DFA and check want comes out.

Let's try the second case using "abba". As "a" is entered as input to the DFA, the upper path will be followed. Can you figure out what happens for the next character in "abba", the first "b"? Do we progress to a new state or stay in the same state?

 

*) no complete answer since this is homework section

 

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.