دورية أكاديمية
Principal ideal languages and synchronizing automata
العنوان: | Principal ideal languages and synchronizing automata |
---|---|
المؤلفون: | Gusev, V. V., Maslennikova, M. I., Pribavkina, E. V. |
المصدر: | Fundam Inf ; Fundamenta Informaticae |
بيانات النشر: | IOS Press |
سنة النشر: | 2014 |
المجموعة: | Ural Federal University (URFU): ELAR / Уральский федеральный университет: электронный архив УрФУ |
مصطلحات موضوعية: | IDEAL LANGUAGE, STRONGLY CONNECTED AUTOMATON, SYNCHRONIZING AUTOMATON, SYNCHRONIZING WORD, SYNTACTIC COMPLEXITY, ALGORITHMS, SYNCHRONIZATION, SYNTACTICS, STRONGLY CONNECTED AUTOMATONS, SYNCHRONIZING AUTOMATA, SYNCHRONIZING WORDS, AUTOMATA THEORY |
الوصف: | 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. |
نوع الوثيقة: | article in journal/newspaper |
وصف الملف: | application/pdf |
اللغة: | English |
ردمك: | 978-84-9017-745-7 84-9017-745-7 |
العلاقة: | 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.; 1692968; Final; All Open Access, Green; https://www.scopus.com/inward/record.uri?eid=2-s2.0-84901774572&doi=10.3233%2fFI-2014-1034&partnerID=40&md5=ab5d712be8c2a42039b8740be97306b7Test; http://arxiv.org/pdf/1304.3307Test; http://elar.urfu.ru/handle/10995/102458Test; 84901774572 |
DOI: | 10.3233/FI-2014-1034 |
الإتاحة: | https://doi.org/10.3233/FI-2014-1034Test http://elar.urfu.ru/handle/10995/102458Test http://arxiv.org/pdf/1304.3307Test |
حقوق: | info:eu-repo/semantics/openAccess |
رقم الانضمام: | edsbas.34CA1ED6 |
قاعدة البيانات: | BASE |
ردمك: | 9788490177457 8490177457 |
---|---|
DOI: | 10.3233/FI-2014-1034 |