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


1)Привести к предварённой нормальной форме формулу 2)Пусть ∑={a,b}, Q={0,1,2,3}, F={3}, а функция п
1)Привести к предварённой нормальной форме формулу 2)Пусть ∑={a,b}, Q={0,1,2,3}, F={3}, а функция п

Всего ответов: 2

Другие вопросы по Математике

Знаешь правильный ответ?
1)Привести к предварённой нормальной форме формулу 2)Пусть ∑={a, b}, Q={0,1,2,3}, F={3}, а функция п...

Вопросы по предметам