Мне недавно нужно было выяснить правильное выражение для языка {w | | w | нечетно и w начинается и заканчивается символом b} над алфавитом {a, b}. я понял, решение будучи b(ab+bb+aaab+aabb+abab+abbb+b
Не имеет смысла создавать акцептор языка, который не может принять какой-либо язык. Я специально говорю о FA, которые принимают языки, не являющиеся преобразователями или переводчиками, которые перево