Категория
Информатика
Тип
контрольная работа
Страницы
4 стр.
Дата
03.01.2014
Формат файла
.html — Html-документ
Архив
953075.zip — 3.34 kb
  • teorija-vychislitelnyx-processov_953075_1.html — 12.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Муниципальное образовательное учреждение

Высшего профессионального образования

Южно - Уральский профессиональный институт



Контрольная Работа

Теория вычислительных процессов


Студент

гр. ПСз-1-09, факультет Управления и информационных технологий

Э.К. Насыров



Челябинск

2013


Практические задачи


Задачи должны быть выполнены в Delphi. Решение задачи должно начинаться с построения математической модели. После чего должен быть представлен листинг программы и спецификация. Каждая задача должна сопровождаться необходимым количеством комментариев и содержать результаты выполнения программы. По каждой задаче должны быть составлены стандартные схемы программы и построена сеть Петри.

Вариант 3.

1.
Постройте одноленточный автомат над алфавитом {a, b, c}, допускающий следующие множества слов: {anbbb | n
³
0}, {ancbm | n
³
1, m
³
1}.

Математическая модель:=({a,b,c},-алфавит терминальных символов;

{q0,q1,q2,q3,q4,q5,q6},-множество состояний;

{q0a>q1 | q0b>q2 | q1a>q1 | q1b>q2 | q1c>q3 | q2b>q4 | q3b>q5 | q4b>q6 | q5b>q5 | q5#>q6},-множество переходов;,-начальное состояние;}-конечное состояние.

Дополнительно в алфавит программы введен символ #-пусто, как символ окончания ввода.



Ваше мнение



CAPTCHA