On tape-bounded complexity classes and multihead finite automata

机译：关于带边界复杂性类和多头有限自动机

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Sudborough I.H.;
展开▼
作者单位

展开▼
年度 1975
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. ON THE POWER OF TWO-WAY MULTIHEAD QUANTUM FINITE AUTOMATA [J] . Bhatia Amandeep Singh, Kumar Ajay RAIRO Theoretical Informatics and Applications . 2019,第1a2期

机译：关于双向多头量子有限自动机的幂
2. 1-Way Multihead Quantum Finite State Automata [J] . Debayan Ganguly, Kingshuk Chatterjee, Kumar Sankar Ray Applied Mathematics . 2016,第9期

机译：1路多头量子有限状态自动机
3. 1-Way Multihead Quantum Finite State Automata [J] . Debayan Ganguly, Kingshuk Chatterjee, Kumar Sankar Ray Applied Mathematics . 2016,第9期

机译：1路多头量子有限状态自动机
4. On Stateless Multihead Finite Automata and Multihead Pushdown Automata [C] . Pierluigi Frisco, Oscar H. Ibarra Developments in language theory . 2009

机译：关于无状态多头有限自动机和多头下推自动机
5. Complexity Theoretic Parallels Among Automata, Formal Languages and Real Variables Including Multi-Patterns, L-Systems and Cellular Automata. [D] . Xie, Jingnan. 2017

机译：自动机，形式语言和实变量（包括多模式，L系统和元胞自动机）之间的复杂性理论并行。
6. How Chemistry Computes: Language Recognition by Non-Biochemical Chemical Automata. From Finite Automata to Turing Machines [O] . Marta Dueñas-Díez, Juan Pérez-Mercader 2019

机译：化学如何计算：非生化化学自动机的语言识别。从有限的自动机到图灵机
7. Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automata [O] . Ibarra Oscar H. 1971

机译：关于多头和辅助烟囱自动机的图灵机某些磁带和时间复杂度等级的表征

On tape-bounded complexity classes and multihead finite automata

著录项

引文网络

相似文献

相关主题

期刊订阅