IT, готовая контрольная работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Программирование/Программа для решения системы регулярных уравнений

Тема/Вариант	Программа для решения системы регулярных уравнений
Предмет	Программирование
Тип работы	контрольная работа
Объем работы	22
Дата поступления	12.12.2012

700 ₽

Содержание

1. Лабораторное задание 3 2. Краткая теория 4 3. Результаты работы программы 9 4. Выводы 10 Список литературы 11 Приложение. Листинг программы 13

Введение

Алгоритм решения. Вход. Стандартная система Q уравнений с регулярными коэффициентами в алфавите Σ и множеством неизвестных Δ = = {X1, X2, …, Xn}. Выход. Решение системы Q. Метод: Аналог метода решения системы линейных уравнений методом исключения Гаусса. Шаг 1. Положить i = 1. Шаг 2. Если i = n, перейти к шагу 4. В противном случае с помощью тождеств леммы записать уравнения для Xi в виде Xi = αXi + β, где α — регулярное выражение в алфавите Σ, а β — регулярное выражение вида β0 + βi+1Xi+1 + … + βnXn, причем все βi — регулярные выражения в алфавите Σ. Затем в правых частях для уравнений Xi+1, …, Xn заменим Xi регулярным выражением α*β. Шаг 3. Увеличить i на 1 и вернуться к шагу 2. Шаг 4. Записать уравнение для Xn в виде Xn = αXn + β, где α и β — регулярные выражения в алфавите Σ. Перейти к шагу 5 (при этом i = n). Шаг 5. Уравнение для Xi имеет вид Xi = αXi + β, где α и β — регулярные выражения в алфавите Σ. Записать на выходе Xi = = α*β, в уравнениях для Xi–1, …, X1 подставляя α*β вместо Xi. Шаг 6. Если i = 1, остановиться, в противном случае уменьшить i на 1 и вернуться к шагу 5.

Литература

1. Калайда В.Т. Теория вычислительных процессов и структур: Учеб. пособие. — Томск: ТМЦДО, 2007. — 269 с. 2. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Санкт-Петербург: Питер , 2001, 736с.

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте