Expressive Power of LL(k) Boolean Grammars

DOI10.1007/978-3-540-74240-1_39zbMath1135.68450OpenAlexW2118220917MaRDI QIDQ5444983

Alexander Okhotin

Publication date: 26 February 2008

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74240-1_39

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

A simple P-complete problem and its language-theoretic representations ⋮ Unambiguous Boolean grammars ⋮ Expressive power of \(\text{LL}(k)\) Boolean grammars

This page was built for publication: Expressive Power of LL(k) Boolean Grammars