Parsing expressions languages

Parsing expressions languages correspond to:

• PEG
• DPPDA
• Variation Brzozowski derivative for PEG:
  • Derivatives of Parsing Expression Grammars, Aaron Moss, 2014
  • Recognising and Generating Terms using Derivatives of Parsing Expression Grammars, 2018
  • Simplified Parsing Expression Derivatives, Aaron Moss, 2020
• Scaffolding Automata
  • The computational power of Parsing Expression Grammars, 2019
• TDPL

Open questions

• Does PEL include all unambiguous CFL?
  • PEL contains all Deterministic context free languages
• Does PEL include all unambiguous Conj?