Дискретная математика

(а). Построить детерминированный конечный автомат A, язык которого L(A) состоит из всех строк алфавита {X,♦️}, которые начинаются с X или не заканчиваются на XX.

Покажите принимающее вычисление и отклоняющее вычисление вашего детерминированного конечного автомата.

(б). Определить язык L (A) в части (а) с помощью регулярного выражения.

(г). Определите язык L (A) в (a) с помощью контекстно-свободной грамматики.