Теория формальных языков, грамматик и автоматов. Ишакова Е.Н. - 51 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

51
6 Алгоритм решения задачи
Укрупненная схема алгоритма программного средства представлена
на рисунке 6.1.
Лист
Рисунок 6.1 – Укрупненная схема алгоритма программного средства
11
1 – Загрузить грамматику
2 – Сохранить КА
3 - Выход
1 2 3
3
2
3
2
1
1
1 – Файл
2 – Построение
3 - Выход
Out
Automa
t
33
1
2
3
1 – Проверка регулярности
2 – Построение КА
3 – Преобразование НКА к
ДКА
IsRegular
CreateAutomat
SetGrammar
PaintAutomat
CreateDeterm
OutToTable
SetGrammar
под-
пункт
по
д
меню
А
начало
AsString
А
Б
А
Б
по
д
меню
под-
пункт
пункт
А
меню
конец 
         6 Алгоритм решения задачи

      Укрупненная схема алгоритма программного средства представлена
на рисунке 6.1.
            начало

 А
           меню


                          1 – Файл
                          2 – Построение
         пункт            3 - Выход


                                                           1 – Загрузить грамматику
             1       подменю           под-                2 – Сохранить КА
                                      пункт                3 - Выход


                                             1        AsString

                                                                                А
                                             2
                                                           Out
                                             3        Automat
                                       Б



             2       подменю           под-                        1 – Проверка регулярности
                                      пункт                        2 – Построение КА
                                                                   3 – Преобразование НКА к
                                                           ДКА

                           33               22                11
                     SetGrammar            SetGrammar               IsRegular

                 3
                     CreateDeterm          CreateAutomat
                                                                         А
     Б
             3                             PaintAutomat


           конец                            OutToTable


                                           А


 Рисунок 6.1 – Укрупненная схема алгоритма программного средства

                                                                                               Лист
                                                                                               11


                                                                                               51

Страницы