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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
#1

Граф и Абстрактный автомат - C++

09.11.2011, 13:03. Просмотров 866. Ответов 7
Метки нет (Все метки)

задали такую "умную" задачку...

Определить классы "Граф" и "Абстрактный автомат с конечным числом состояний". Конструировать объект производного класса с помощью конструктора с параметрами, значения которых вводят с клавиатуры. Показать, что один класс может быть выведен из другого или они могут иметь общий базовый класс.

я не могу понять какой должен быть этот класс "Граф" (с чего состоять) и что должен делать этот "Абстрактный автомат...". может ктото поймет смысл задания?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2011, 13:03     Граф и Абстрактный автомат
Посмотрите здесь:

Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) - C++
Помогите решить задачку Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев.

Игровой автомат - C++
делаю игру "игровой автомат" вот код кнопки "Играть" void __fastcall TForm1::Button1Click(TObject *Sender) { int a, b, c, d, e; //...

Конечный автомат - C++
Доброго времени суток! Помогите, пожалуйста, разобрать задачу. Дано условие: C*C(aa)b(a)*(aa|ab) Для этого нужно написать задачу на...

Конечный автомат - C++
Здравствуйте! Возникли проблемы с задачей: дан набор правил q0 -> aq1, q1 -> bq2, q1 -> q2, q1 -> cq2, q2 -> aq3 и др. Нужно написать...

Конечный автомат - C++
Всем доброго времени суток! Я в программировании кое-что понимаю, но именно что "кое-что". По болезни пропустил недели две, препод по проге...

Конечный автомат - C++
Нужно написать программу работы данного автомата.

Конечный автомат - C++
Задание типа нахождения кратчайшей последовательности вставок и удалений одного символа превращающий данную цепочку x в такую же данную y,...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
09.11.2011, 14:23     Граф и Абстрактный автомат #2
вероятно, в графе узлы - это состояния, а рёбра - переходы
wiki. конечный автомат
тут можно посмотреть, как устроен конечный автомат
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
09.11.2011, 14:43  [ТС]     Граф и Абстрактный автомат #3
я читал на вике, нашел еще такое:
http://ofap.ulstu.ru/vt/Theory_of_automats/part1.htm#11

но от этого всего запутался еще больше (((
я не могу понять что туда забивать, символы или цифры, и что с ними сделать на выходе потом...
accept
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
09.11.2011, 14:56     Граф и Абстрактный автомат #4
Цитата Сообщение от raskumar4ik
я не могу понять что туда забивать, символы или цифры
все компоненты
потому что класс подразумевает создание разных объектов
от него можно сделать производный класс на что-то конкретное (один алфавит, например)
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
09.11.2011, 15:33     Граф и Абстрактный автомат #5
могу посоветовать "Введение в теорию автоматов, языков и вычислений" Хопкрофта. может первые 100 страниц что-то прояснят. сам лишь мельком просматривал - вроде изложение более-менее доступное.
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
09.11.2011, 15:35  [ТС]     Граф и Абстрактный автомат #6
Цитата Сообщение от accept Посмотреть сообщение
все компоненты
ну это понятное дело, возможно не корректно немного задал вопрос.

к примеру
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Graph {
 public:
   char s;     //допустим любой символ будет обьектом класса
   Graph();
};
 
class Tra_ta_ta:public Graph {     //автомат ><
 public:
 
   //вот и вопрос, какие методы автомата должны обработать символ?
   //что выводить на экран чтоб реализировать задачу?
 
   Tra_ta_ta();
};
или можно придумать любой метод обработки символа (ну там например заглавными все становяться на выходе после автомата), но чтоб было видно (по условию задания) что автомат производный от графа?
в задании не сказано об нужных методах ничего.
LosAngeles
Заблокирован
09.11.2011, 16:23     Граф и Абстрактный автомат #7
сначала определись чем будет представлен граф, с его интерфейсом. Я бы не стал наследовать автомат от графа, автомат может быть представлен графовым способ, но автомат не есть граф. Скорее всего нужно просто агрегировать
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2011, 17:48     Граф и Абстрактный автомат
Еще ссылки по теме:

Детерминированный конечный автомат - C++
Всем привет,у меня такая проблема: Написал в билдере код,но не получается запустить в VS 10,никак не могу понять в чем же проблема. И кому...

автомат по размену монет - C++
задание звучит так : &quot;Автомат размена монет. Реализовать три функции при помощи классов&quot; т.к. на С++ последний раз я работал полтора года...

Автомат. Ошибка в коде - C++
Не работает у меня. #include &quot;stdafx.h&quot; #include &lt;string&gt; #include &lt;iostream&gt; using namespace std; string Automat(string s) { ...

Абстрактный класс - C++
Ребят такая проблема, точнее недопонимания. Реализую графический редактор. Есть базовый абстрактный класс GraphObject От него...

Абстрактный класс - C++
Есть такое задание: Сгенерируйте абстрактный класс типа фигура, создайте производные от него классы типа пятиугольник, прямоугольник. В...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
accept
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
09.11.2011, 17:48     Граф и Абстрактный автомат #8
Цитата Сообщение от raskumar4ik
в задании не сказано об нужных методах ничего
у графа должны быть методы его построения
если граф представляет из себя узлы-состояния, связанные рёбрами-переходами, то нужно иметь возможность добавить какое-нибудь состояние и иметь возможность связать какие-нибудь два состояния
Yandex
Объявления
09.11.2011, 17:48     Граф и Абстрактный автомат
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru