LCME Среда, 22.11.2017, 15:54
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: anatoliy 
Форум » Домашние задания » Программирование » Домашнее задание от 11.03 (Автоматы)
Домашнее задание от 11.03
freidomДата: Четверг, 11.03.2010, 23:46 | Сообщение # 1
Главный тут
Группа: Администраторы
Сообщений: 273
Репутация: 20
Статус: Offline
Пока не закончил, нужно исправлять алгоритм построения автомата.
Всем, кто решает ту же проблему, настоятельно рекомендую обратить внимание на следующие поисковые запросы:
"aabaab" "?b"
"abcd" "a?d"
У меня они работают неправильно.
Поиск без знака вопроса у меня работает без проблем.

UPD:
Исправил предыдущие ошибки, зато появились новые angry Нашёл случай, который не лезет в текущую концепцию автомата. Рассмотрим строку для поиска "a?c" и попробуем для неё построить автомат.

Code
   |a|c|_
0|1|0|0
1|2|2|2
2|?|3|0

На месте знака вопроса может стоять либо 1, либо 2 - в зависимости от того, какой символ там оказался в исходной строке. Поэтому по одной строке поиска в данном случае автомат (такой, как я строю сейчас) построить невозможно.
Проверить наличие этой ошибки можно, например, по такому запросу: "aabc" "a?c".
Мой автомат - это (char * int array) list .

Также доделал звёздочку на предпоследнем месте.

Прикрепления: 1002611.ml(6Kb)
 
Форум » Домашние задания » Программирование » Домашнее задание от 11.03 (Автоматы)
Страница 1 из 11
Поиск:

Copyright Freidom © 2017 Хостинг от uCoz