Getting a CFG form the CFL

Posted by Kristian on Stack Overflow See other posts from Stack Overflow or by Kristian
Published on 2010-05-14T09:39:11Z Indexed on 2010/05/14 9:44 UTC
Read the original article Hit count: 225

Filed under:
|

Can Any One explain this Language how we converted to CFG

Give a CFG for the CFL: {ai bj ck | i ? j or j ? k }   //ai mean a^i

I have the answer but I need an explaination (Step By Step)

The answer :

S   -->   S1|S2
S1  -->   A Eab|Eab B|S1 c
A   -->   a|aA B--> b|bB
Eab -->   Q|a Eab b
S2  -->   Eac C|A Eac
C   -->   c|cC
Eac -->   Q|B|a Eac c

© Stack Overflow or respective owner

Related posts about automation

Related posts about cfg