Automata Theory Questions
 CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

1. Junior Member
Join Date
Feb 2014
Posts
3

## Automata Theory Questions

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

mega.co.nz/#!0g9xyToa!Q1IlCoS646aRgvwu7co9Ep_Ub-b-cd1QCA2ptYFVqoU

2. ## Re: Automata Theory Questions

mega.co.nz/#!0g9xyToa!Q1IlCoS646aRgvwu7co9Ep_Ub-b-cd1QCA2ptYFVqoU
I take it this is supposed to be web link? In any case, it is better to state the questions here because myself and other gurus do not open unknown web links.

3. Junior Member
Join Date
Feb 2014
Posts
3

## Re: Automata Theory Questions

Originally Posted by 2kaud
I take it this is supposed to be web link? In any case, it is better to state the questions here because myself and other gurus do not open unknown web links.
i upload it to image host
Last edited by hamood_d10; March 1st, 2014 at 04:09 AM.

4. Junior Member
Join Date
Feb 2014
Posts
3

## Re: Automata Theory Questions

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

CAN YOU HELP ME ANSWER Q2(B) AND Q1(B) ?
Last edited by hamood_d10; February 28th, 2014 at 07:40 PM.

#### Posting Permissions

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