ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102458| Название: | Principal ideal languages and synchronizing automata |
| Авторы: | Gusev, V. V. Maslennikova, M. I. Pribavkina, E. V. |
| Дата публикации: | 2014 |
| Издатель: | IOS Press |
| Библиографическое описание: | Gusev V. V. Principal ideal languages and synchronizing automata / V. V. Gusev, M. I. Maslennikova, E. V. Pribavkina. — DOI 10.3233/FI-2014-1034 // Fundamenta Informaticae. — 2014. — Vol. 132. — Iss. 1. — P. 95-108. |
| Аннотация: | We study ideal languages generated by a single word. We provide an algorithm to construct a strongly connected synchronizing automaton for which such a language serves as the language of synchronizing words. Also we present a compact formula to calculate the syntactic complexity of this language. |
| Ключевые слова: | IDEAL LANGUAGE STRONGLY CONNECTED AUTOMATON SYNCHRONIZING AUTOMATON SYNCHRONIZING WORD SYNTACTIC COMPLEXITY ALGORITHMS SYNCHRONIZATION SYNTACTICS IDEAL LANGUAGE STRONGLY CONNECTED AUTOMATONS SYNCHRONIZING AUTOMATA SYNCHRONIZING WORDS SYNTACTIC COMPLEXITY AUTOMATA THEORY |
| URI: | http://elar.urfu.ru/handle/10995/102458 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84901774572 |
| Идентификатор WOS: | 000336407600007 |
| Идентификатор PURE: | 1ba994cd-0f1a-4413-8051-a1b54dc5f91d 414011 |
| ISSN: | 1692968 |
| DOI: | 10.3233/FI-2014-1034 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84901774572.pdf | 207,67 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.