Теория автоматов и формальных языков
Отхвачу сейчас лещей в виде минусов, но ребятки я горю, может кто либо сделать вот это и объяснить принцип решения -
По заданному регулярному выражению 𝛼 построить (графически) автомат 𝐴 с одним входом и одним выходом такой, что L(A)=L(a).
𝛼=((𝑎𝑏𝑐∗)∗∨(𝑎𝑐)∗)𝑑
У меня это очень давно было, так что могу ошибаться даже в понимании задания, но вроде вот так.
Принцип решения - умозрительный... Просто смотришь, какие буквы могут встречаться в слове в каком порядке, и строишь автомат. Звездочки дают циклы. Дизъюнкция - разделение на две ветки. Если не получается зациклить, чтобы не получить лишнего - разворачивай циклы и добавляй переходы дальше по d к конечному состоянию. Я хз, как еще объяснить.
Всё решение
Символы не отображаются
Гугли "построение Томпсона".
Параграф "3.7 От регулярного выражения к НКА" в "Книге дракона".