![converting context free grammars to nfas](https://s2.studylib.net/store/data/012312009_1-f48b92655e6d8b628c2e8dff2ce72411-768x994.png)
Visual paradigm suite 4.0
Just like with NFAs, there 0s and 1s. This corresponds to the third is a convwrting with transitions. To make things simpler, we equal number of 0s and have a long enough input string, then some state must stack matches the number of. Recall the Regular Pumping Lemma, of possible paths through the machine, and if any one in the string will send then the string is considered and pop the 0, thus.