LCME Пятница, 29.03.2024, 01:03
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Модератор форума: 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 (6.2 Kb)
 
Форум » Домашние задания » Программирование » Домашнее задание от 11.03 (Автоматы)
  • Страница 1 из 1
  • 1
Поиск:

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