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 complexity; indexed grammars

Mathematics Subject Classification ID

03D05: Automata and formal grammars in connection with logical questions

68Q42: Grammars and rewriting systems

Related Items

Monadic Second-Order Logic and Transitive Closure Logics over Trees