Formal Grammars
As I understand it, phrase structure grammars were originally introduced by Noam Chomsky as a mathematical tool with
which to define the syntax and semantics of natural languages.
These grammars are generally divided into the following four classes known as the Chomsky Hierarchy
In the beginning of the 1990 I took on the challenge of parsing the most general from of Chomskian grammars.
To achieve this I needed to reduce ambiguity in the grammars while maintaining their expression powers.
The resulting grammars I called dotted grammars and the associated parsers I now call generalized deterministic parsers.