Locality and the Complexity of Minimalist Derivation Tree Languages

DOI10.1007/978-3-642-32024-8_14zbMath1370.03036OpenAlexW91855547MaRDI QIDQ3167311

Thomas Graf

Publication date: 2 November 2012

Published in: Formal Grammar (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32024-8_14

zbMATH Keywords

first-order logiclocalityminimalist grammarssubregular tree languagestop-down tree automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Logic of natural languages (03B65) Grammars and rewriting systems (68Q42)

Related Items (1)

A Single Movement Normal Form for Minimalist Grammars

This page was built for publication: Locality and the Complexity of Minimalist Derivation Tree Languages