Operator Precedence Grammars and the Noncounting Property

DOI10.1137/0210013zbMath0454.68090OpenAlexW2074222865MaRDI QIDQ3902527

Stefano Crespi Reghizzi, Giovanni Guida, Dino Mandrioli

Publication date: 1981

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0210013

zbMATH Keywords

context-free languagesnoncounting language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

Related Items (5)

Beyond operator-precedence grammars and languages ⋮ Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages ⋮ Unnamed Item ⋮ Operator precedence and the visibly pushdown property ⋮ Associative language descriptions

This page was built for publication: Operator Precedence Grammars and the Noncounting Property