Взаимосвязь алгебр языков, представимых в отмеченных графах

• Published in: Штучний інтелект
• Date: 2010
• Main Author: Пряничникова, Е.А.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Subjects: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/58493
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Взаимосвязь алгебр языков, представимых в отмеченных графах / Е.А. Пряничникова 
 // Штучний інтелект. — 2010. — № 4. — С. 453-459. — Бібліогр.: 10 назв. — рос.

В работе рассмотрены основные особенности алгебры языков, представимых в графах с отмеченными вершинами. Показано, что класс языков, представимых регулярными выражениями этой алгебры, совпадает с классом всех регулярных языков, не содержащих пустого слова. Доказано существование изоморфных подалгебр...