A descriptive characterisation of indexed grammars

DOI10.1023/A:1012228321223zbMath0998.03034MaRDI QIDQ700792

Tore Langholm

Publication date: 8 October 2002

Published in: Grammars (Search for Journal in Brave)

zbMATH Keywords

descriptive complexityindexed grammars

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42)

Related Items (1)

Monadic Second-Order Logic and Transitive Closure Logics over Trees

This page was built for publication: A descriptive characterisation of indexed grammars