Решить две задачи

Задача 1
Построить сентенциальное дерево вывода для цепочки |w|=6 и более символов
::= a
::= a | b
::= b | b
::= | b | c
Задача 2
Постройте конечный автомат для языка, предложениями которого являются цепочки, содержащие подстроку ааа. Входной алфавит {a, b, c, d}. Функ-цию переходов запишите в трёх видах: таблица, список команд, граф пере-ходов.
решение желательно оформить в ворде