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

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

Восстановить пароль Регистрация
 
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
09.11.2011, 13:03     Граф и Абстрактный автомат #1
задали такую "умную" задачку...

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

я не могу понять какой должен быть этот класс "Граф" (с чего состоять) и что должен делать этот "Абстрактный автомат...". может ктото поймет смысл задания?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4837 / 3236 / 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
4837 / 3236 / 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++
C++ конечный автомат
Детерминированный конечный автомат C++

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

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

Текущее время: 19:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru