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

Реализация работы конечного автомата - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание и разрушение объектов класса, исследование вызовов конструкторов и деструкторов http://www.cyberforum.ru/cpp-beginners/thread839980.html
Здравствуйте! Проверте пожалуйста код и подскажите мои ошибки. Согласно теме необходимо разобрать класс библиотека(имя – char*, автор – char*,стоимость – float) #include "stdafx.h" #include <iostream> #include <iomanip> #include <string> using namespace std; // начало объявления класса class biblioteka // имя класса {
C++ Написать класс котов Помогите пожалуйста написать программу... буду очень признательна :) Написать класс котов. Атрибутами кота есть действительный вес (в кг) и целый возраст (в годах). Методы описывают следующие действия: ввести и вывести данные о коте, сравнить двух котов по весу и возрасту, увеличить возраст кота на один год, изменить вес на заданную величину. Написать главную функцию, которая вводит и выводит... http://www.cyberforum.ru/cpp-beginners/thread839976.html
C++ подскажите - консольное меню не реагирует на нажатие клавиш (case)
вот код, mv 2008 компилируется без ошибок, но при выборе 1, 2, 3 или 4 в меню ничего происходит где косяк? #include "stdafx.h" #include <iostream> #include <fstream> #include <string.h> #include <conio.h> #include <iomanip>
Программа на контестере проходит только 1 тест из 9. Можете объяснить, в чем моя ошибка и как ее исправить! C++
Объясните, в чем моя ошибка в решении задачи. Условие: 103. Подсчет войск ограничение времени на тест: 0.5 сек. ограничение памяти на тест: 65536 KB. ввод: input.txt вывод: output.txt
C++ Реализовать функцию, которая вычисляет общее количество требуемых элементов http://www.cyberforum.ru/cpp-beginners/thread839956.html
Подскажите пожалуйста, как реализовать функцию, которая вычисляет общее количество требуемых элементов.
C++ Написать программу про класы котов Ребята, помогите пожалуйста написать программку про класс котов. Буду очень признательна ели поможете! задача:написать класс котов. атрибутами кота есть действительная вес (в кг), возраст (в годах). Методы класса описывают такие два действия: ввести и вывести данные о коте, сравнить двух котов по весу и возрасту, увеличить возраст кота 1 год, изменить вес на заданную величину. написать главную... подробнее

Показать сообщение отдельно
Heit
0 / 0 / 0
Регистрация: 29.07.2012
Сообщений: 20

Реализация работы конечного автомата - C++

16.04.2013, 22:21. Просмотров 4036. Ответов 2
Метки (Все метки)

Задача: Построить конечный автомат, проверяющий есть ли во входной цепочке S хотя бы одна из следующих подстрок: X1=“aaa”; X2=“aab”; X3=“abab”.
Нужно:
1) построить конечный автомат, таблицу переходов, схему переходов и прочее, прочее, прочее. - это всё сделано.
2) написать программу, реализующую работу этого автомата. программа должна работать с файлами. входной файл состоит из одной цепочки только из символов a и b, в выходном файле должны быть (по придуманному автомату) на первой строчке входная цепочка, на второй - "Да/Нет, aaa/aab/abab/символ пустой строки"
собственно вопросы:
1) можно краткое описание работы с файлами в СИ++ ))
2) не очень понимаю как должен реализовываться автомат в программе: ИМХО
есть три "обязательные" переменные: строка(входная цепочка), итог(да/нет), подстрока(ааа,ааб,абаб), по идее из входного файла читается посимвольно(такая функция есть в СИ++?) добавляется в переменную строка, затем "небольшой пробел в размышлениях" (встроенными функциями проверки подстрок пользоваться скорее всего нельзя)
и при нахождении любой подстроки ИТОГ=Да, ПОДСТРОКА=подстроке, и больше они не меняются, только увеличивается СТРОКА, ну и вывод этого всего в выходной файл
P.S. если нужна первая часть задания с построенным автоматом и прочими заданиями по нему(ворд файл на 4 страницы), то могу выложить/прислать, если подскажете как
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru