Рисунок 1.

Текст программы:

#include "pch.h"

#include <iostream>

#include <conio.h>

#include <stdio.h>

#include <string.h>

#include <fstream>

int main()

{

FILE *fin;

FILE *fout;

fopen_s(&fin, "D:\\Temp\\in.txt", "rt");

fopen_s(&fout, "D:\\Temp\\output.txt", "wt");

while (!feof(fin))

{

char str[255] = "";

char str2[255] = "";

fgets(str, 254, fin);

for (int i = 0; str[i] != 0; i++)

{

if ((str[i] == 'f') || (str[i] == 'F'))

{

if ((str[i+1] == 'o') || (str[i+1] == 'O'))

{

if ((str[i + 2] == 'r') || (str[i + 2] == 'R'))

{

fprintf(fout, "label Pr, Res; \n");

fprintf(fout, "var\n");

fprintf(fout, "i: integer;\n");

fprintf(fout, "begin\n");

fprintf(fout, "i:=0;\n");

fprintf(fout, "Pr:\n");

fprintf(fout, "if i=2 then goto\n");

fprintf(fout, "Result;\n");

fprintf(fout, "write ('YES');\n");

fprintf(fout, "i:=i+1;\n");

fprintf(fout, "goto Pr;\n");

fprintf(fout, "Res:\n");

fprintf(fout, "end.\n");

}

}

}

}

}

fclose(fin);

fclose(fout);

_getch();

return 0;

}

Примечание

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

digraph G {

ranksep=.3;

node [shape = doublecircle , fontsize = 14];

edge[color="darkgreen",fontcolor="black",fontsize=12];

subgraph a {

q0->q0 [ label = "Y1/W1" ];

node [shape = circle , fontsize = 14];

rankdir = TB;

q0->q1 [ label = "X1/W0" ];

q1->q0 [ label = "Y1/W2" ];

q1->q2 [ label = "X2/W0" ];

q2->q0 [ label = "Y2/W3" ];

q2->q3 [ label = "X3/W0" ];

q3->q0 [ label = "Y3/W4" ];

q3->q4 [ label = "X4/W0" ];

q4->q4 [ label = "X4/W0" ];

q4->q5 [ label = "X5/W0" ];

q5->q5 [ label = "Y5/W0" ];

q5->q6 [ label = "X6/W0" ];

q6->q6 [ label = "Y6/W0" ];

q6->q7 [ label = "X4/W0" ];

q7->q7 [ label = "X4/W0" ];

q7->q8 [ label = "X7/W0" ];

q8->q8 [ label = "Y7/W0" ];

q8->q9 [ label = "X8/W0" ];

q9->q9 [ label = "Y8/W0" ];

q9->q10 [ label = "X2/W0" ];

q10->q10 [ label = "Y2/W0" ];

q10->q11 [ label = "X4/W0" ];}

q11->q11 [ label = "Y4/W0" ];

q11->q12 [ label = "X7/W0" ];

q12->q12 [ label = "Y7/W0" ];

q12->q13 [ label = "X4/W0" ];

q13->q13 [ label = "Y4/W0" ];

q13->q14 [ label = "X9/W0" ];

q14->q14 [ label = "Y9/W0" ];

q14->q15 [ label = "X2/W0" ];

q15->q15 [ label = "Y2/W0" ];

q15->q16 [ label = "X11/W5" ];

q16->q8 [ label = "Y10/W6" ];

q16->q17 [ label = "X10p/W6" ];

q17->q18 [ label = "X12/W0" ];

q18 [shape = doublecircle , fontsize = 14,style="filled",fillcolor="grey"]; }

}

граф визуализация программный graphviz

Список литературы

Горбатов В.А. Теория автоматов: учебник для вузов. - М.: АСТ: Астрель, 2008. - (Высшая школа). - 559с.

Карпов Ю.Г. Теория автоматов: Учебник для вузов. - СПб.: Питер, 2003. - (Учебник для вузов). - 206с.

Кузнецов О.П. Дискретная математика для инженера: учебник. - 6-е изд., стер. - СПб. [и др. ]: Лань, 2009. - 395 с.: ил.

Ахо А., Лам М., Сети Р., Ульман Дж.Д Компиляторы: принципы, технологии и инструментарий, 2 изд.: Пер. с англ. - М.: ООО «И.Д.Вильямс», 2011. - 1184 с.

Размещено на Allbest.ru