Автор работы: Пользователь скрыл имя, 11 Января 2013 в 15:08, курсовая работа
Конечный распознаватель – это модель устройства с конечным числом состояний, которое отличает правильно образованные, или «допустимые» цепочки, от «недопустимых».
Примером задачи распознавания может служить проверка нечетности числа единиц в произвольной цепочке, состоящей из нулей и единиц. Соответствующий конечный автомат будет допускать все цепочки, содержащие нечетное число единиц, и отвергать все цепочки с четным их числом. Назовем его «контролером нечетности».
ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ 3
ПРАКТИЧЕСКАЯ ЧАСТЬ 6
1. ПОСТАНОВКА ЗАДАЧИ 6
2. ПОСТРОЕНИЕ ФОРМАЛЬНОЙ ГРАММАТИКИ 6
3. ПОСТРОЕНИЕ КОНЕЧНОГО АВТОМАТА 6
4. ТАБЛИЦА ПЕРЕХОДОВ 7
5. ГРАФ ПЕРЕХОДОВ 7
6. ПРОГРАММНОЕ МОДЕЛИРОВАНИЕ КОНЕЧНОГО АВТОМАТА 8
7. БЛОК СХЕМА 15
8. РЕЗУЛЬТАТ ВЫПОЛНЕНИЯ ПРОГРАММЫ 18