arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

From EBNF to PEG Extended Abstract

Roman R. Redziejowski

See on the map

Abstract

This is a continuation of paper [5] presented at CS&P’2012 and of its improved version [6]. The subject is conversion of grammars from Extended Backus-Naur Form to Parsing Expression Grammars. Parsing Expression Grammar (PEG), as introduced by Ford [1,2], is essentially a recursive-descent parser with limited

More like this