Алгебры языков, представимых в отмеченных графах
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгебры языков, представимых в отмеченных графах
|
|
| Creator |
Пряничникова, Е.А.
|
|
| Description |
В работе исследованы основные особенности алгебры языков, представимых в графах с отмеченными вершинами, и изучена взаимосвязь этой алгебры и алгебры языков, распознаваемых конечными автоматами. Показано, что класс языков, представимых регулярными выражениями рассматриваемой алгебры, совпадает с классом всех регулярных языков, не содержащих пустого слова, Доказано существование изоморфных подалгебр у рассмотренных алгебр. Получены отображения, позволяющие по регулярным выражениям одной алгебры переходить к регулярным выражениям другой алгебры, представляющим тот же язык. Показано, что алгебра языков, представимых в графах с отмеченными вершинами, не является алгеброй Клини, и между этой алгеброй и алгеброй регулярных, языков нет гомоморфизма. |
|
| Date |
2012-05-08T14:36:02Z
2012-05-08T14:36:02Z 2011 |
|
| Identifier |
Пряничникова Е.А. Алгебры языков, представимых в отмеченных графах // Proceedings of The International Scientific Conference of Students and Young Scientists. Theoretical and Applied Aspects of Cybernetics. - Киев: Букрек, 2011. - С. 177-179
http://ea.donntu.edu.ua/handle/123456789/13265 |
|
| Language |
other
|
|
| Publisher |
Букрек
|
|