Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Организация регулярной грамматики используя конечный автомат, представленный в виде графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Модифицированний обмен http://www.cyberforum.ru/cpp-beginners/thread706282.html
Здравствуйте, можете подсказать, что это за сортировка (модифицированная) ? Гуглил, ничего не нашел, вот объяснение к этой сортировке. Просмотр массива начинается с первого элемента. Если для...
C++ Указатели Помогите плиз! Введите с клавиатуры данные в массив целого типа, а затем перепишите их значения в другой массив удвоенной размерности сначала в прямом, а затем в обратном порядке, после чего... http://www.cyberforum.ru/cpp-beginners/thread706271.html
определить непересекающийся объем C++
задаем усеченный конус и наклонный цилиндр. нужно определить объем который непересекается
C++ Переписать программу с использованием динамического класса
Написана программа с использованием Vector для сортировки массива чисел: #include <iostream> #include <vector> using namespace std; int main( ) {
C++ Многопоточный расчет числа пи http://www.cyberforum.ru/cpp-beginners/thread706258.html
Здравствуйте, уважаемые коллеги. Мне нужно по учебе написать многопоточное приложение для вычисления числа пи с помощью WinAPI. Халявы не ищу, нужно просто поговорить как следует, если можно,...
C++ Массивы, критика кода Дорогие друзья, такой вопрос что не так в моем коде?#include <iostream> #include <stdlib.h> using namespace std; int main() { int Matrix; cout << "Enter number: "<< endl; int n; подробнее

Показать сообщение отдельно
zvoronz
271 / 239 / 21
Регистрация: 29.05.2012
Сообщений: 889
23.11.2012, 04:15
Сначала составим матрицу переходов конечного автомата.
Организация регулярной грамматики используя конечный автомат, представленный в виде графа
Затем напишем код.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <iostream>
 
using namespace std;
 
int termbychar(char ch)
{
    switch(ch)
    {
        case 'A': return 0;     
        case 'B': return 1;     
        case 'Z': return 2;     
    }
}
 
int main(int argc, char **argv)
{
    int state_matr[4][3] = {{1,2,-1},
                            {1,-1,3},
                            {-1,2,3},
                            {1,2,-1}};                      
    int state = 0;
    char ch;
    while((ch = getchar()) != '\n')
    {
        int term = termbychar(ch);
        state = state_matr[state][term];
        if(state == -1)     
            cout << "Error in expression!" << endl;
    }
    if(state != -1)
        cout << "Good expression!" << endl;
    getchar();
    return 0;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru