Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/13265
Title: Алгебры языков, представимых в отмеченных графах
Authors: Пряничникова, Е.А.
Issue Date: 2011
Publisher: Букрек
Citation: Пряничникова Е.А. Алгебры языков, представимых в отмеченных графах // Proceedings of The International Scientific Conference of Students and Young Scientists. Theoretical and Applied Aspects of Cybernetics. - Киев: Букрек, 2011. - С. 177-179
Abstract: В работе исследованы основные особенности алгебры языков, представимых в графах с отмеченными вершинами, и изучена взаимосвязь этой алгебры и алгебры языков, распознаваемых конечными автоматами. Показано, что класс языков, представимых регулярными выражениями рассматриваемой алгебры, совпадает с классом всех регулярных языков, не содержащих пустого слова, Доказано существование изоморфных подалгебр у рассмотренных алгебр. Получены отображения, позволяющие по регулярным выражениям одной алгебры переходить к регулярным выражениям другой алгебры, представляющим тот же язык. Показано, что алгебра языков, представимых в графах с отмеченными вершинами, не является алгеброй Клини, и между этой алгеброй и алгеброй регулярных, языков нет гомоморфизма.
URI: http://ea.donntu.edu.ua/handle/123456789/13265
Appears in Collections:Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем

Files in This Item:
File Description SizeFormat 
taac-2011.pdf804,54 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.