How this language is Context free?
$\mathcal{L2}=\{a^ib^jc^i \;|\;i,j\geq 1\}$ Please explain me.
Asked
Active
Viewed 97 times
1 Answers
7
$$S\to a A c$$ $$A\to a A c$$ $$A\to bB$$ $$B\to bB$$ $$B\to \epsilon$$
Hagen von Eitzen
- 374,180
-
Is this language CFL? – Sudhir Nov 14 '12 at 17:25
-
2@sudhir: The answer contains a context-free grammar which generates your language, so yes. – Tara B Nov 14 '12 at 17:28