|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О минимизации конечных автоматов-преобразователей над полугруппой конечных префиксных языковстатья
- Авторы: Жайлауова Ш.Р., Захаров В.А.
- Сборник: Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23-25 мая 2018 г. : Труды
- Редакторы: Алексеев Валерий Борисович, Данилов Борис Радиславович, Романов Дмитрий Сергеевич
- Серия: 978-5-317-05834-0
- Том: 1
- Год издания: 2018
- Издательство: ООО "МАКС Пресс"
- Местоположение издательства: Москва
- Первая страница: 119
- Последняя страница: 122
- Аннотация: Для трансдьюсеров, работающих над полугруппами, был ранее разработан метод минимизации. Для его применения требуется, чтобы полугруппа, над которой работают трансдьюсеры, удовлетворяла ряду условий. Нас интересует вопрос о том, насколько представителен класс полугрупп, для которых применим этот метод. В данной заметке показано, как при помощи этого метода можно решить задачу минимизации трансдьюсеров, работающих над конечными префиксными языками.
- Добавил в систему: Захаров Владимир Анатольевич