Question #38642

The languge {w| w has equal number of a’s,b’s, c’s or equal number a’s, b’s and d’s} is
A. regular
B. context-free but regular
C. context-sensitive but not context-free
D.type-0 but not context-sensitive

Expert's answer

Answer on Question#38642 – Math - Other

We have L={ww has equal number of a’s, b’s, c’s or equal number a’s, b’s and d’s}L = \{w \mid w \text{ has equal number of a's, b's, c's or equal number a's, b's and d's}\}.

We know that context-free languages are not closed under intersection. So A is not context-free.

The correct answer is C.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS