880 views
2 votes
2 votes
Identify the language :

L1={ a^p b^q c^r  /   p<=q}

L2 = {a^p b^q c^r  /   p>q }

L3 = {a^p b^q c^r  /  q = r } where p ,q,r >= 0

then { L1 U L2 U L3 }  is

A. regular

B.CFl but not Dcfl

C. Cfl

2 Answers

Best answer
1 votes
1 votes

(a*b*c*) U (a*bqcr  | q=r ) = Regular . 

selected by
0 votes
0 votes

in first expression condition only on p and q not on r which is p<=q and second expression condition only on pand q not on r which is p>q if we take union of exp1 and exp2 then  then the value possible to p and q is whole natural number  and third expression condition will also be lie in this union expression means regular expression for this union is a*b*c*

No related questions found