Jump to content

Featured Replies

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

Please sign in to comment

You will be able to leave a comment after signing in

Sign In Now

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.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.