Nekto5 Сообщение 29/04/2010 18:08 Копия темы
Кто может помочь в написанием Программирование на C++Build Прошу помощи знающих в написании программы с комментариями в коде.

Программная реализация трансформационного метода для автоматов с не пересекающимися циклами
Для программной реализации будет разработана программа, которой можно задать визуально графы, чтобы проверить их эквивалентность путем трансформационного метода.

Описание трансформационного метода и примерные скриншоты могу предоставить

Программа должна уметь выполнять алгоритмы:

Построение алгоритма с однозначным покрытием;
Построение минимального автомата;
Выделение деревянного покрытия;
Построение купола изоморфного деревянному покрытию (перестановка, расклейка);
Построение дерева потоков (нахождение ? и ? – сечения);

НАПРИМЕР
Построение алгоритма с однозначным покрытием:
Структуру алгоритма можно расписать так:
1. Помечаем вход автомата.
2. Выбрать помеченную вершину и все выходящие из нее дуги.
2.1. Если дуга ведет в не помеченную вершину, то помечаем дугу и вершину;
2.2. Если дуга ведет в помеченную вершину, то:
2.2.1. Если дуга не нарушает однозначность вершины, то помечаем ее.
2.2.2. Если дуга нарушает однозначность вершины, то:
2.2.2.1. направить ее в другие существующие копии вершины, если копия существует, причем с сохранением однозначности,
2.2.2.2.иначе создать копию вершины и дугу направить в нее. Выходящие дуги направить туда, куда ведут дуги из копируемой вершины.

Визуально мы на компоненте указываем вершину и ребра, нажимаем проверить и он определяет эквивалентны или нет. Также можно будет выборкой прогнать заданный граф на любой алгоритм

Кто знает и готов помочь, пишите в личку.