3 задачи по теории автоматов – Решение

Содержание

1) Используя дистрибутивный закон x(yvz)=xyvxz и эквивалентности x*x=x, x*-x=0, A*0=0, Av0=A и AvA*B=A, перейти от заданной к.н.ф. функции к д.н.ф.

2) Найти сокращенные д.н.ф. и к.н.ф. функции f с помощью минимизирующей карты Карно αf=(11110010)

3) Для заданного языка, построить располагающий его ДКА α∈L тогда и только тогда, когда при наличии в слове α буквы a там встречается и буква b.

Вы можете убедиться в качестве данной работы. Часть контрольной представлена ниже: