Математика, 24.06.2020 00:49, Поповодутогочтобы
1)Привести к предварённой нормальной форме формулу 2)Пусть ∑={a, b}, Q={0,1,2,3}, F={3}, а функция переходов Φ конечного автомата- распознавателя A=〈∑,Q,0,F,Φ〉 задана таблицей:Докажите, что этот автомат распознаёт язык, состоящий из слов в алфавите {a, b}, оканчивающихся на aba.
Всего ответов: 2
1)Привести к предварённой нормальной форме формулу 2)Пусть ∑={a, b}, Q={0,1,2,3}, F={3}, а функция п...