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

Построение конечного автомата по регулярной грамматике - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Русский язык http://www.cyberforum.ru/cpp-beginners/thread1139359.html
Уже задолбался с попыткой заставить выводить считанные русские строки. Имеем. По идее там должна быть функция CharToOem но она коверкает. А вот функции OemToChar и OemToAnsi нормально преобразовывают русские буквы. Но откуда ни возьмись появляется ошибка при вводе английских символов. Ошибка в стеке переменной b #include <iostream> #include <stdio.h> #include <stdlib.h> #include <clocale>...
C++ Двумерный массив, сумма столбца В двумерном массиве хранится информация о количестве студентов в той или иной группе каждого курса института с первого по пятый (в первом столбце — информация о группах первого курса, во вто¬ром — второго и т. д.). На каждом курсе имеется 10 групп. Определить общее число студентов на пятом курсе. http://www.cyberforum.ru/cpp-beginners/thread1139358.html
Даны строка S, символ C и строка S0. Необходимо после каждого вхождения символа C в строку S вставить строку S0 C++
Есть код... string s, s0; char c; cout << "Введите строку s, s0 и символ c: "; getline(cin, s); getline(cin, s0); cin >> c; string::size_type npos;
C++ Почему не выдает на экран числовой ряд Фибоначчи в указанном диапазоне?
Объясните почему не выдаёт на экран числовой ряд в диапазоне от d до k? for (n; n!=0; n--) { a=a+b;//значение следующего b=a-b;//значение предыдущего if( ( n >= d ) && ( n <= k ) ) {
C++ Поменять местами два массива http://www.cyberforum.ru/cpp-beginners/thread1139345.html
for(int i=0;i<100;i++) for(int j=0;j<100;j++) {if (rl1<rl2) rl2=rl1; rl1=rl2; хочу поменять два массива местами....что не так??
C++ Макросы обработки переменного количества параметров Используя макросы обработки переменного количества параметров, составить программу сортировки чисел (использовать алгоритм быстрой сортировки). Помогите пожалуйста написать такую программу. подробнее

Показать сообщение отдельно
Crild
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 7
05.04.2014, 05:31     Построение конечного автомата по регулярной грамматике
G=({S, C, D}, {0, 1}, P, S)
P:
1) S→1C | 0D;
2) C→0D | 0S | 1;
3) D→1C | 1S | 0.

Нужно выполнить:
1) ввод произвольной формальной грамматики с клавиатуры и проверка
ее на принадлежность к классу регулярных грамматик;
2) построение по заданной регулярной грамматике конечного автомата;
3) преобразование недетерминированного конечного автомата к детерми-
нированному конечному автомату;
4) вывод графа результирующего конечного автомата на экран.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 18:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru