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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Модифицированний обмен http://www.cyberforum.ru/cpp-beginners/thread706282.html
Здравствуйте, можете подсказать, что это за сортировка (модифицированная) ? Гуглил, ничего не нашел, вот объяснение к этой сортировке. Просмотр массива начинается с первого элемента. Если для некоторого i a > a , то элементы a и a меняются местами, после чего новый элемент a сравнивается и переставляется с предыдущими элементами массива. Затем просмотр массива возобновляется, начиная с...
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. Халявы не ищу, нужно просто поговорить как следует, если можно, помогите пожалуйста комментами в примере ниже. Вот ТЗ: "Напишите параллельную программу, вычисляющую число пи с точностью N знаков после запятой по следующей формуле: \pi = \frac{1}{n}\sum_{i =...
C++ Массивы, критика кода Дорогие друзья, такой вопрос что не так в моем коде?#include <iostream> #include <stdlib.h> using namespace std; int main() { int Matrix; cout << "Enter number: "<< endl; int n; подробнее

Показать сообщение отдельно
zvoronz
 Аватар для zvoronz
270 / 237 / 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;
}
 
Текущее время: 18:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru