Jump to content

Recommended Posts

Posted

Problem: Create a DFA in which the bit string has a third to last bit that is a 1.

 

Example of a bit string that works: 1010110100 

 

I was able to create a DFA in which the third digit from the front is a 1.

 

 

 

How would I create one in which the third to last bit is a 1? Please include a drawing/diagram 

Thank you

 

Screen Shot 2022-06-30 at 6.05.27 AM.png

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.