Question

The language {a^i b^j c^k| i=j or j=k} is
A. regular but not finite
B. deterministic context-free but not regular
C. context-sensitive but not regular
D.type-0 but not context-sensitive

Answer 1

Answer on Question#38643 – Math - Other

We have the language $L = \{a^i b^j c^k \mid i = j \text{ or } j = k\}$. For example, the strings $aabbc$, $abc$, $aaa$ are in $L$, while $bcc$, $abbc$, $cab$ are not in $L$. We can see that the context-free grammar generates the language. A language is said to be context-free if there is a context-free grammar describing it. So the correct answer is B.