# Automata Theory Questions

1. Feb 28, 2014

### hamood_d10

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

Last edited: Feb 28, 2014
2. Feb 28, 2014

### Staff: Mentor

3. Feb 28, 2014

### hamood_d10

sorry my bad i fix them

4. Feb 28, 2014

### 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.

5. Feb 28, 2014

### hamood_d10

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

6. Feb 28, 2014

### hamood_d10

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 | ^

????????????????

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