Computational Model for Parsing Expression Grammars

Alexander Rubtsov, Nikita Chudinov

We present a computational model for Parsing Expression Grammars (PEGs). The predecessor of PEGs top-down parsing languages (TDPLs) were discovered by A. Birman and J. Ullman in th…