Шукати за:
Роком видання
Автором
Назвою статті
Взаємозв’язок алгебр мов, що можуть бути представлені в помічених графах
Повний текст (PDF)
УДК: 519.6
Мова публікації: Російська
Stuc. intelekt. 2010; 15; (4):453-459
Анотація: У роботі розглянуті основні особливості алгебри мов, що можуть бути представлені в графах з поміченими вершинами. Показано, що клас мов, що можуть бути представлені формулами цієї алгебри, співпадає з класом всіх регулярних мов, що не включають порожнього слова. Отримані відображення, що дозволяють переходити від формул однієї алгебри до формул іншої алгебри зі збереженням мови. Доведено, що алгебра мов, що можуть бути представлені в графах з поміченими вершинами, не є алгеброю Кліні, і між цією алгеброю та алгеброю регулярних мов немає гомоморфізму.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)