Notices
Results 1 to 5 of 5

Thread: Question about JFLAP and automata. I NEED HELP FAST TY!!!!

  1. #1 Question about JFLAP and automata. I NEED HELP FAST TY!!!! 
    Forum Freshman
    Join Date
    Apr 2011
    Location
    Stockholm, Sweden
    Posts
    8
    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!


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Freshman
    Join Date
    Apr 2011
    Location
    Stockholm, Sweden
    Posts
    8
    Please anyone?


    Reply With Quote  
     

  4. #3  
    Forum Radioactive Isotope MagiMaster's Avatar
    Join Date
    Jul 2006
    Posts
    3,440
    Well, I can't tell what the square is for. It's not a standard symbol and looks more like a missing glyph in the font its using.

    Also, no, a turning machine doesn't have to read the whole tape to decide to accept or not. If it halts in an accepting state, it accepts. If it halts in any other state, it rejects. It might also not halt, whether or not it ever reads the whole input.

    I'm not sure about the third part. I'm not sure off the top of my head how to interpret the graphs (especially with the squares).
    Reply With Quote  
     

  5. #4  
    Forum Freshman
    Join Date
    Apr 2011
    Location
    Stockholm, Sweden
    Posts
    8
    Hello MagiMaster.

    Thanks for your reply.


    Ok I understand. I forgot to to say however that the square symbol is there by default so if not writing any symbol the square symbol will be in use. That's why I thought it maybe stand for empty string.
    Reply With Quote  
     

  6. #5  
    Forum Freshman
    Join Date
    Apr 2011
    Location
    Stockholm, Sweden
    Posts
    8
    Problems not solved.
    Reply With Quote  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •