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

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

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

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

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

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

C++ Конечный автомат для строк
Алгоритм нахождения минимального конечного автомата C++
C++ Конечный автомат
Конечный автомат C++
Реализация работы конечного автомата C++
Построение конечного недетерминированного автомата C++
C++ Построение конечного автомата по регулярной грамматике
Детерминированный конечный автомат C++
Создать программу конечного автомата C++
C++ Реализовать поиск подстрок с помощью недетерминированного конечного автомата
C++ Конечный автомат
C++ Проверить правильность расстановки в тексте круглых скобок (конечный автомат)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4468 / 2830 / 224
Регистрация: 12.12.2009
Сообщений: 7,200
Записей в блоге: 1
Завершенные тесты: 1
19.12.2012, 11:17     Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) #2
В чем суть просьбы? С графом помочь?
Граф на картинке кривой (всмысле не правильный) - что будет если в состоянии "2" попадется не '/' и не '*'? В состоянии "3" не '\n' ? Ну и т.д., дальше не смотрел.
петрович39
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 4
19.12.2012, 11:37  [ТС]     Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) #3
Да мне нужен только граф, и я понимаю что он кривой, помогите исправить.
Kastaneda
Форумчанин
Эксперт С++
4468 / 2830 / 224
Регистрация: 12.12.2009
Сообщений: 7,200
Записей в блоге: 1
Завершенные тесты: 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

вот, писал "на коленке", может что упустил.
петрович39
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 4
19.12.2012, 12:21  [ТС]     Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) #5
Спасибо большое за помощь, буду разбираться
Yandex
Объявления
19.12.2012, 12:21     Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев)
Ответ Создать тему
Опции темы

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