An Automata Characterisation for Multiple Context-Free Languages

An Automata Characterisation for Multiple Context-Free Languages
复制标题

多种上下文无关语言的自动机表征

DOI：
--
复制
发表时间：
2016
期刊：
International Conference on Developments in Language Theory
影响因子：
--
通讯作者：
Tobias Denkinger
Tobias Denkinger
中科院分区：
--
文献类型：
--
作者：
Tobias Denkinger

文献摘要

被引文献

相似文献

我们引入树栈自动机作为一类新的存储自动机，并确定了一个限制形式的树栈自动机，准确地识别多种上下文无关的语言。
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.