This assignment entails the design and implementation of a push-down automaton which can recognize the context-free language L = {anbn | n ≥ 0}.
The PDA has to be deterministic and it has the capability of look-ahead one step. As for the programming languages, you can use your discretion: C++, Python, Java, or others.
You will use the following eight sets of strings as inputs: a2b2$, a'b3$, a4b4$, a5b5$, a7b7$, ab$, ab$, a1b1$