Введение. 
Программирование информационно-управляющих систем на основе конечных автоматов

В данной курсовой работе рассматривалась задача на обработку текста с применением конечно-автоматной модели. Условие задачи: имеется текст, содержащий слова, знаки препинания и другие символы, а также числа. Число — непрерывная последовательность цифр, перед которой может быть (а может не быть) знак «-» или «+» (таким образом, в этом задании рассматриваются только целые числа). Найти максимальное (по величине) число. Была построена модель на основе детерминированного полностью определенного конечного автомата без выхода, на основе которой был разработан алгоритм решения задачи и выполнена его программная реализация на языке программирования Visual Basic 2005.

Конечно-автоматная модель алгоритма решения задачи

Для выполнения задачи требуется 5 основных состояния и условия перехода между ними:

• 1. Движение по массиву символов:
  • -символ массива не является цифрой или знаком отрицательности;
• 2. Проверка отрицательности:
  • -символ массива является знаком отрицательности;
• 3. Запись числа при движении по массиву:
  • -символ массива является цифрой;
• 4. Сравнение полученного числа с максимальным и запись нового максимального, если полученное число является таковым:
  • -символ массива не является цифрой или знаком отрицательности;
  • -предыдущим состоянием была запись числа;
• 5. Выдача максимального числа в качестве результата:
  • -конец массива.

Схематичное представление модели представлено на рисунке 1.

Рис. 1 Модель конечного автомата.