|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
10.01.2013, 22:50
|
#1 |
|
Регистрация: 11.01.2010
Сообщений: 3
|
Конечный автомат
Нужно построить цепочку, удовлетворяющую шаблону
(ad)*(x|f)+re(tw)* Проверьте, пожалуйста, правильно ли? 
|
|
|
|
11.01.2013, 10:56
|
#2 |
|
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Неверно. Ваш автомат может начать слово с addd... и не может начать слово с ffxre...; поскольку нет вложенных скобок, нарисуйте сначала отдельные автоматы для (ad)*, (x|f)+, re, (tw)*, а потом их объедините.
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| недетерминированный конечный автомат | CodeNOT | Общие вопросы C/C++ | 0 | 21.02.2012 15:48 |
| Конечный автомат | maxon56 | Помощь студентам | 0 | 19.12.2011 19:32 |
| Конечный автомат для строк | Infinite | Помощь студентам | 0 | 25.12.2009 21:08 |
| Я сделал конечный автомат (правильно?) | Arkuz | Общие вопросы Delphi | 2 | 11.10.2008 15:59 |
| Конечный автомат на Delphi | Arkuz | Общие вопросы Delphi | 4 | 02.10.2008 23:50 |
