Google Interview Question

Provide a parser for a given regular language.

Google Interview Question: Provide a parser for a given regular language. | Glassdoor