Мое описание языка принимается этим DFA? - PullRequest
0 голосов
/ 31 марта 2019

Изображение DFA: https://ibb.co/LCW99q9

Насколько я понимаю, любая строка принимается, если она содержит подстроку "abc";все, что до, в порядке, и все, после, в порядке, включая «λ».Моя проблема в том, что я не уверен, как написать запись, так это правильно?L = {wabcv: v, w ∈ {a, b, c} *}

1 Ответ

0 голосов
/ 02 апреля 2019

Да, ваш ответ правильный.То есть: L = {wabcv: v,w ∈ {a,b,c}*}

...