How do I go about producing the context-free grammar for something like $\{a^i b^j \mid i<j\}$?
If it was $i=j$, then it's simple. But for something like this, is there a process to achieve it, or does one rely on intuition and practice?
Asked
Active
Viewed 18 times
1
-
1Hint: write $j = i+k$, where $k \geq 1$. – Yuval Filmus Mar 14 '22 at 18:40