ИДЗ-2 МЛиТА — вторая сдача 3,6,7,8,9
.docx
Группа
8363 Нерсисян
Артур (
Вариант
52
)
Математическая логика и теория алгоритмов
3.
Машина Тьюринга имеет алфавит из трех
символов
три состояния
из которых
начальное,
конечное. Список команд:
.
Какой результат даст машина на наборе
6.
Опишите язык, который определяет
КС-грамматика
Удовлетворяет ли она условию однозначности
ветвления?
7.
Запишите регулярное выражение,
определяющее язык, распознаваемый
конечным автоматом:
начальная
вершина,
конечная.
8.
Опишите конечный автомат, распознающий
язык, заданный регулярным выражением:
9.
Все слова в алфавите
,
которые содержат последовательность
символов
