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.

нет

нет