Unsafe Order-2 Tree Languages Are Context-Sensitive
From MaRDI portal
Publication:5410670
DOI10.1007/978-3-642-54830-7_10zbMath1405.68167MaRDI 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
Related Items
Unnamed Item, The Complexity of the Diagonal Problem for Recursion Schemes, Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity