We introduce tree stack automata as a new class of automata with storage and identify a restricted form of tree stack automata that recognises exactly the multiple context-free languages.
CITATION STYLE
Denkinger, T. (2016). An automata characterisation for multiple context-free languages. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9840, pp. 138–150). Springer Verlag. https://doi.org/10.1007/978-3-662-53132-7_12
Mendeley helps you to discover research relevant for your work.