The Inclusion Problem for some Classes of Deterministic Multitape Automata

The Inclusion Problem for some Classes of Deterministic Multitape Automata
复制标题

某些类确定性多带自动机的包含问题

DOI：
10.1016/0304-3975(83)90077-4
复制
发表时间：
1983
期刊：
Theor. Comput. Sci.
影响因子：
--
通讯作者：
E. Kinber
E. Kinber
中科院分区：
--
文献类型：
--
作者：
E. Kinber

文献摘要

被引文献

相似文献

利用可判定包含问题定义了一类自然的、足够大的确定性单向多带自动机。这类问题也是目前最大的可判定等价问题。
A natural and sufficiently large class of deterministic one-way multitape automa is defined with decidable inclusion problem. This class is also the largest with decidable equivalence problem at this moment.