FMR in golang

Tasks that it could be used at

Grammars (and parsing) are key components in many applications.

• Grammar checkers
• Dialogue management
• Question answering
• Information extraction
• Machine translation

Parsing

Parsing is the process of taking a string and a grammar and returning a (or multiple) parse tree(s) for that string.

It is completely analogous to running a finite-state transducer with a tape. It's just more powerful -> there are languages we can capture with CFGs that we can't capture with finite-state machines.

Overgenerate