The computational power of parsing expression grammars
From MaRDI portal
Publication:5915559
DOI10.1007/978-3-319-98654-8_40zbMath1444.68087arXiv1902.08272MaRDI QIDQ5915559
Rogério Reis, Bruno Loff, Nelma Moreira
Publication date: 22 November 2018
Published in: Journal of Computer and System Sciences, Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.08272
context-free grammar; pumping lemma; parsing expression grammar; real-time Turing machine; scaffolding automata
Uses Software