Unsafe Order-2 Tree Languages Are Context-Sensitive

Naoki Kobayashi 0001, Kazuhiro Inaba, Takeshi Tsukada. Unsafe Order-2 Tree Languages Are Context-Sensitive. In Anca Muscholl, editor, Foundations of Software Science and Computation Structures - 17th International Conference, FOSSACS 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014, Proceedings. Volume 8412 of Lecture Notes in Computer Science, pages 149-163, Springer, 2014. [doi]


Abstract is missing.