Теория автоматов и формальных языков

Отхвачу сейчас лещей в виде минусов, но ребятки я горю, может кто либо сделать вот это и объяснить принцип решения -

По заданному регулярному выражению 𝛼 построить (графически) автомат 𝐴 с одним входом и одним выходом такой, что L(A)=L(a).

𝛼=((𝑎𝑏𝑐∗)∗∨(𝑎𝑐)∗)𝑑

Лига математиков

575 постов2.4K подписчика

Добавить пост
Вы смотрите срез комментариев. Показать все
Автор поста оценил этот комментарий

Гугли "построение Томпсона".

Параграф "3.7 От регулярного выражения к НКА" в "Книге дракона".

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку