Помогите решить две задачи по ТФЯ:
1. Постройте МП-автомат с входным алфавитом V, допускающий все цепочки, содержащие вхождения некоторых слов из заданного конечного множества непустых слов в V. 2. Постройте конечный автомат с 29 состояниями, который допускает десятичные записи тех и только тех натуральных чисел, которые при делении на 29 дают остаток 17.
Заранее, спасибо.
|