Jump to content

Question about JFLAP and automata

Featured Replies

My first question is... In JFLAP there is a square symbol when building a turing machine. What does that symbol stand for? Does it stand for empty string?

 

My second question is... for a turing machine that reads for example ####abbcb#### and when read all symbols give ####bbcb#### then the turing machine doesn't need to read all symbols, right? Only to the last b? Or does it need to read all symbols to be 'valid' for that input string?

 

Last but not least I would appreciate if someone could take a look at the following turing machines and automata's and let me know if I understood it correcly and if something is wrong please let me know.

 

Indata ####abbcb####

Outdata ####a####

 

http://img69.imageshack.us/f/uppgift4ajff.png/

 

 

Indata ####abbcb####

Outdata ####bbcb####

 

http://img17.imageshack.us/f/uppgift4bjff.png/

 

 

 

1. a(bb)*a*

http://img545.imageshack.us/f/uppgift21jff.png/

 

 

 

2. a(bb)*b*

http://img823.imageshack.us/i/uppgift22jff.png/

 

 

3. a*aab*bb

http://img811.imageshack.us/i/uppgift23jff.png/

 

4. Σ = {a,b,c}, string "abc" not being allowed

http://img861.imageshack.us/f/uppgift2bjff.png/

 

Thanks!

Archived

This topic is now archived and is closed to further replies.

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.