Построение математической модели программы, одноленточного автомата над алфавитом, допускающего различные множества слов. Алфавит терминальных символов, множество состояний и переходов. Определение начального и конечного состояний. Понятие сети Петри.
Аннотация к работе
Муниципальное образовательное учреждение Высшего профессионального образования Южно - Уральский профессиональный институт Контрольная Работа Теория вычислительных процессов Студент гр. ПСз-1-09, факультет Управления и информационных технологий Э.К. Насыров Челябинск 2013 Практические задачи Задачи должны быть выполнены в Delphi. После чего должен быть представлен листинг программы и спецификация. Математическая модель: A=({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},-множество переходов; q0,-начальное состояние; q6}-конечное состояние.