Unsafe Order-2 Tree Languages Are Context-Sensitive

DOI10.1007/978-3-642-54830-7_10zbMath1405.68167OpenAlexW151446919MaRDI QIDQ5410670

Takeshi Tsukada, Kazuhiro Inaba, Naoki Kobayashi

Publication date: 16 April 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54830-7_10

Mathematics Subject Classification ID

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

Related Items (3)

Unnamed Item ⋮ Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity ⋮ The Complexity of the Diagonal Problem for Recursion Schemes

This page was built for publication: Unsafe Order-2 Tree Languages Are Context-Sensitive