tags:

views:

32

answers:

0

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