1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Automata Theory Questions

  1. Feb 28, 2014 #1
    Im currently studying Automata Theory and i have these questions that i want to answer
    the problem im not sure if i answer them currently
    can anyone help me to solve them properly

    IMG_0064.jpg

    IMG_0065.jpg
     
    Last edited: Feb 28, 2014
  2. jcsd
  3. Feb 28, 2014 #2

    Mark44

    Staff: Mentor

  4. Feb 28, 2014 #3
    sorry my bad i fix them
     
  5. Feb 28, 2014 #4

    Mark44

    Staff: Mentor

    Pick one or at most two questions, and show us what you have done. We're not going to spoonfeed you the answers.
     
  6. Feb 28, 2014 #5
    Q.NO1(A)
    ab, aabb, aaabbb, aaaabbbb, aaaaaabbbbb.

    Q.NO1(B)
    aabb, aaabbb, aaaabbbb, aaaaaabbbbb, aaaaaaabbbbbb.

    i dont know if they are right!!! also what it means by describe the language?

    Q.NO7(A)
    S → aSdd | A
    A → bAc | bc

    Q.NO7(B)
    S → aSb | aSbb | λ

    Im not sure about these or about the rest i really need help
     
  7. Feb 28, 2014 #6
    Find a CFG that generates the language

    Q1(A) - L(G) = { an bm | 0 ≤ n ≤ m ≤ 2n}
    Q1(B) - L(G) = { an bm | 0 ≤ n, m}

    WHATS THE DIFFERENCE BETWEEN THE Q1(A) AND Q1(B)?

    ANSWER OF Q1(A) (IS IT RIGHT?)
    S → aSb | aSbb | ^

    ANSWER OF Q1(B)
    ????????????????

    Q2(A) - L(G) = { an bm cm d2n | n ≥ 0 , m > 0}
    Q2(B) - L(G) = { an bm cm | n , m > 0}

    WHATS THE DIFFERENCE BETWEEN THE Q2(A) AND Q2(B)?

    ANSWER OF Q2(A) (IS IT RIGHT?)
    S → aSdd | A
    A → bAc | bc

    ANSWER OF Q2(B)????????????????

    CAN YOU HELP ME ANSWER Q2(B) AND Q1(B) ?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Automata Theory Questions
Loading...