Dunno Posted April 20, 2011 Posted April 20, 2011 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!
Recommended Posts
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 accountSign in
Already have an account? Sign in here.
Sign In Now