Синтаксический разбор строк и конечные автоматы - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Конечные автоматы и подобные им структуры широко применяются при обработке строк.
  • Функция ParseTag действует по принципу конечного автомата.
  • Формально автомат можно описать при помощи функции переходов.
  • Процесс программной реализации автомата можно упростить, построив для него диаграмму переходов.
  • Далее приводится диаграмма переходов для нашего автомата.
  • Автомат реализован в теле цикла функции ParseTag.
  • После завершения цикла мы анализируем состояния автомата.
  • Множество состояний для нашего автомата включает.
  • Допустим, в программе, которую вы пишете, нужен модуль, анализирующий текст HTML-страницы.
  • Кроме того, не всем атрибутам тэгов присваиваются значения.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям