首页> 外文会议>Combinatorics on words >Finitely Generated Ideal Languages and Synchronizing Automata

【24h】

Finitely Generated Ideal Languages and Synchronizing Automata

机译：有限生成的理想语言和同步自动机

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We study representations of ideal languages by means of strongly connected synchronizing automata. For every finitely generated ideal language L we construct such an automaton with at most 2~n states, where n is the maximal length of words in L. Our constructions are based on the De Bruijn graph.

机译：我们通过强连接的同步自动机研究理想语言的表示形式。对于每个有限生成的理想语言L，我们构造具有最多2〜n个状态的自动机，其中n是L中单词的最大长度。我们的构造基于De Bruijn图。

著录项

来源
《Combinatorics on words》|2013年|143-153|共11页
会议地点 Turku(FI)
作者
Vladimir V. Gusev; Marina I. Maslennikova; Elena V. Pribavkina;
展开▼
作者单位

Ural Federal University, Ekaterinburg, Russia;

Ural Federal University, Ekaterinburg, Russia;

Ural Federal University, Ekaterinburg, Russia;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
ideal language; synchronizing automaton; synchronizing word; reset complexity;

机译：理想的语言；同步自动机同步词重置复杂度;

相似文献

外文文献
中文文献
专利

1. Trim Strongly Connected Synchronizing Automata and Ideal Languages [J] . Maslennikova Marina, Rodaro Emanuele Fundamenta Informaticae . 2018,第2a3期

机译：修剪紧密连接的同步自动机和理想语言
2. Ideal regular languages and strongly connected synchronizing automata [J] . Reis Rogerio, Rodaro Emanuele Theoretical computer science . 2016,第Null期

机译：理想的常规语言和紧密连接的同步自动机
3. Principal Ideal Languages and Synchronizing Automata [J] . Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina Fundamenta Informaticae . 2014,第1期

机译：主要的理想语言和同步自动机
4. Finitely Generated Ideal Languages and Synchronizing Automata [C] . Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina International Conference on Combinatorics on Words . 2013

机译：有限生成的理想语言和同步自动机
5. Automata, transformation semigroups, and languages: Standard automata for varieties of formal languages. [D] . Jang, Wuufang. 1989

机译：自动机，转换半群和语言：各种形式语言的标准自动机。
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. Finitely generated ideal languages and synchronizing automata [O] . Gusev, Vladimir V., Maslennikova, Marina I., Pribavkina, Elena V. 2013

机译：有限生成的理想语言和同步自动机
8. Synchronization and Decomposition of Finite Automata [R] . Cutlip, W. F., Kilmer, W. L. 1968

机译：有限自动机的同步与分解

Finitely Generated Ideal Languages and Synchronizing Automata

摘要

著录项

相似文献

相关主题

期刊订阅