Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
петрович39
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 4
#1

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

19.12.2012, 11:12. Просмотров 2330. Ответов 4
Метки нет (Все метки)

Помогите решить задачку
Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев.
0
Миниатюры
Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев)  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2012, 11:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) (C++):

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

Конечный автомат для строк - C++
Конечный автомат для строк используя switch. Помогите пожалуйста...

Превратить конечный автомат с е-переходами в эквивалентной конечного автомата без е-переходов - Lisp
Превратить конечный автомат с е-переходами в эквивалентной конечного автомата без е-переходов.

Задана диаграмма переходов конечного автомата - Теория автоматов
Если задана диаграмма переходов конечного автомата, то как построить схему его реализующую ?

Конечный автомат и таблица переходов - Алгоритмы
Здравствуйте! Может ли так быть, что в таблице переходов из одного состояния можно перейти в несколько состояний? И еще вопрос-...

Разработать программное средство, реализующее ввод исходного конечного автомата и вывод на экран его графа - Теория автоматов
Разработать программное средство, реализующее следующие функции: 1) ввод исходного конечного автомата и вывод на экран его графа; 2)...

4
Kastaneda
Jesus loves me
Эксперт С++
4697 / 2901 / 238
Регистрация: 12.12.2009
Сообщений: 7,386
Записей в блоге: 2
Завершенные тесты: 1
19.12.2012, 11:17 #2
В чем суть просьбы? С графом помочь?
Граф на картинке кривой (всмысле не правильный) - что будет если в состоянии "2" попадется не '/' и не '*'? В состоянии "3" не '\n' ? Ну и т.д., дальше не смотрел.
0
петрович39
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 4
19.12.2012, 11:37  [ТС] #3
Да мне нужен только граф, и я понимаю что он кривой, помогите исправить.
0
Kastaneda
Jesus loves me
Эксперт С++
4697 / 2901 / 238
Регистрация: 12.12.2009
Сообщений: 7,386
Записей в блоге: 2
Завершенные тесты: 1
19.12.2012, 12:00 #4
Рисовать лень и я точно не помню как там состояния выхода обозначаются, короче выглядет это все где-то так
1 -> любой символ (не / и EOF) остаемся в 1
1 -> '/' -> переходим в 2
1 -> EOF -> выход
2 -> '/' переходим в 3
2 -> '*' -> переходим в 4
2 -> любой символ (не / и EOF) -> возвращаемся в 1
2 -> EOF -> выход
3 -> любой симовол (кроме '\n') -> остаемся в 3
3 -> '\n' -> комментарий кончился, возвращаемся в 1 (или что там нужно делать в таком случае)
4 -> любой символ (кроме EOF) -> остаемся в 4
4 -> '*' -> переходим в 5
4 -> EOF -> выход с ошибкой (коментарий не закрыт)
5 -> любой символ (кроме / и EOF) -> возврат в 4
5 -> EOF -> ошибка, коментарий не закрыт
5 -> '/' -> выход (коментарий кончился) или возврат в 1

вот, писал "на коленке", может что упустил.
1
петрович39
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 4
19.12.2012, 12:21  [ТС] #5
Спасибо большое за помощь, буду разбираться
0
19.12.2012, 12:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2012, 12:21
Привет! Вот еще темы с ответами:

Найти язык L(A) для детерменированного конечного автомата - Теория автоматов
Есть задача http://www.imageup.ru/img102/1571544/bezymyannyjj.png Мне помогли с таким решением ...

Построение таблицы для конечного автомата на основании диаграммы Мура - Теория автоматов
Второй день вникаю, разобрался как в примере на основании таблицы строить диаграмму. Однако в своем задании мне нужно наоборот на...

Конечный автомат для нулей и единиц - Delphi
Доброго времени суток. Посоветуйте, что не так? Имеется задача простроения конечного автомата для цепочек из нулей и единиц. При...

Составить диаграмму конечного автомата для определения слов, символов и чисел - Теория автоматов
Здравствуйте. Не знаю в какой раздел написать. Мне нужно составить диаграмму конечного автомата для определения слов, символов и чисел. ...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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