Frage im Vorstellungsgespräch bei Google

Provide a parser for a given regular language.