Re: Список переходов в ДКА
От: Pzz Россия https://github.com/alexpevzner
Дата: 30.09.25 20:40
Оценка:
Здравствуйте, Marty, Вы писали:

M>Ковыряю генератор ДКА. Думаю, как описывать переходы между состояниями. Пока надумал примерно так:


Переходы между состояниями ДКА обычно происходят в ответ на некие события.

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

M>Синтаксис описания переходов:


M>СписокИсхСостояний : СписокСобытий -> ЦелевоеСостояние [? ДопУсловие] [- Описание];


У меня есть смутное ощущение, что ДопУсловие ничего содержательно не добавляет, и только усложняет твою машинерию.

Что вообще делает твой ДКА?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.