In python,

1. Write a parser based on the following;

a b

c

Test your parser with c, acb, aacbb, , ca, ab,acbb, aacb, and bca.

where represents an empty state

CODE: