Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/13265
Название: Алгебры языков, представимых в отмеченных графах
Авторы: Пряничникова, Е.А.
Дата публикации: 2011
Издательство: Букрек
Библиографическое описание: Пряничникова Е.А. Алгебры языков, представимых в отмеченных графах // Proceedings of The International Scientific Conference of Students and Young Scientists. Theoretical and Applied Aspects of Cybernetics. - Киев: Букрек, 2011. - С. 177-179
Краткий осмотр (реферат): В работе исследованы основные особенности алгебры языков, представимых в графах с отмеченными вершинами, и изучена взаимосвязь этой алгебры и алгебры языков, распознаваемых конечными автоматами. Показано, что класс языков, представимых регулярными выражениями рассматриваемой алгебры, совпадает с классом всех регулярных языков, не содержащих пустого слова, Доказано существование изоморфных подалгебр у рассмотренных алгебр. Получены отображения, позволяющие по регулярным выражениям одной алгебры переходить к регулярным выражениям другой алгебры, представляющим тот же язык. Показано, что алгебра языков, представимых в графах с отмеченными вершинами, не является алгеброй Клини, и между этой алгеброй и алгеброй регулярных, языков нет гомоморфизма.
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/13265
Располагается в коллекциях:Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем

Файлы этого ресурса:
Файл Описание РазмерФормат 
taac-2011.pdf804,54 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.