Задание по МТ.

1. Выяснить, применима ли МТ, задаваемая программой

			Λ
q	0Пq	1Пq	ΛПq
q	0Пq	1Лq	ΛНq
q	0Нq	1Лq	ΛНq

в алфавите А={0, 1, Λ} к слову Р. Если МТ применима к слову Р, то найти результат и выписать все конфигурации, появившиеся в процессе решения. Если же МТ к заданному слову не применима, то выписать первые семь конфигураций. Решение оформить так, как это сделано в примере 1.

2. Построить МТ, которая преобразует слово Р в слово М следующим образом:

1) выделяем подслово Р , заменяя в Р первый и последний символы пустым символом;

2) строим слово Р , меняя местами в Р первую и последнюю буквы;

3) приписывая в конце слова Р ваши инициалы, получаем слово М.

Выписать все промежуточные конфигурации построения по слову Р слова М.

3. Построить МТ, которая определяет число нулей в слове Л, выписывая в конце слова Л единицы, число которых равно числу нулей.

Выписать первые три промежуточные конфигурации преобразования слова Л.

Вариант индивидуального задания выбирается в соответствии с номером в журнале.

Дата добавления: 2015-08-18