Книги автора: Фундаментальные алгоритмы и структуры данных в Delphi
/ Книги автора: Введение в Python
Описание языка PascalABC.NET
S. D. F.
Справочкик по JavaScript
Справочник по CSS
Справочник по PHP
Справочник по Flash
Язык программирования Euphoria. Справочное руководство
Программирование на Java
Основы программирования на Java
Графика DirectX в Delphi
VBA для чайников
Мир InterBase. Архитектура, администрирование и разработка приложений баз данных в InterBase/FireBird/Yaffil
Фундаментальные алгоритмы и структуры данных в Delphi
Курс "Язык программирования PHP"
Книга: Фундаментальные алгоритмы и структуры данных в Delphi
Конечные автоматы
Конечные автоматы
В отличие от большинства рассмотренных в этой книге алгоритмов, конечные автоматы - это технологии, призванные облегчать разработку других алгоритмов. Они служат средством достижения конечной цели - реализации алгоритма. Тем не менее, как будет показано, они обладают рядом интересных особенностей. В основном мы будем рассматривать конечные автоматы, которые реализуют алгоритмы синтаксического анализа (parsing algorithm). Синтаксический анализ означает считывание строки (или текстового файла) и разбиение последовательностей символов на отдельные лексемы. Конечный автомат, который выполняет синтаксический анализ, обычно называют синтаксическим анализатором (parser).