首页> 外文OA文献 >Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata

【2h】

Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata

机译：从多项式模糊有限自动机中分离指数模糊有限自动机

页面导航

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

著录项

作者
Hing Leung;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Separating exponentially ambiguous finite automata from polynomially ambiguous finite automata [J] . Leung H. SIAM Journal on Computing . 1998,第4期

机译：将指数歧义有限自动机与多项式歧义有限自动机分开
2. GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS [J] . CYRIL ALLAUZEN, MEHRYAR MOHRI, ASHISH RASTOGI International Journal of Foundations of Computer Science . 2011,第4期

机译：用于测试有限自动机的歧义和有限状态传感器的双磁带歧义的一般算法
3. GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS [J] . CYRIL ALLAUZEN MEHRYAR MOHRI ASHISH RASTOGI International Journal of Foundations of Computer Science . 2011,第4期

机译：用于测试有限自动机的歧义和有限状态传感器的双磁带歧义的一般算法
4. On Separating Constant from Polynomial Ambiguity of Finite Automata [C] . Joachim Kupke Conference on Current Trends in Theory and Practice of Computer Science; 20060121-27; Merin(CZ) . 2006

机译：关于有限自动机多项式歧义分离常数
5. Sequences Modulo Primes and Finite State Automata [D] . Henningsen, Joel A. 2019

机译：序列模胶和有限状态自动机
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. On Finitely Ambiguous Büchi Automata [O] . Christof Löding, Anton Pirogov 2018

机译：在有限暧昧的Büchi自动机上

Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata

著录项

引文网络

相似文献

相关主题

期刊订阅