Категория
Информатика
Тип
реферат
Страницы
10 стр.
Дата
14.03.2014
Формат файла
.html — Html-документ
Архив
1005760.zip — 5.67 kb
  • modelirovanie-raboty-konechnogo-raspoznavatelja-dlja-posledovatelno-sti-jelementov-tipa-da_1005760_1.html — 21.68 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ВОДНЫХ КОММУНИКАЦИЙ

Кафедра ВСиИ

КУРСОВАЯ РАБОТА

по дисциплине «Системное программное обеспечение»

Моделирование работы конечного распознавателя для последовательности элементов типа «дата» в немецком формате, разделенных запятыми и заключённых в фигурные скобки

Вариант № 15

Выполнил:

студент группы ИС-31

Мельников А.

Санкт-Петербург

2009 год

Содержание

Задание на курсовую работу

Введение

1 Составление формальной грамматики

2 Построение конечного автомата

3 Программное моделирование работы конечного автомата

4 Граф детерминированного автомата

5 Блок-схема

6 Примеры разбора строк

Задание на курсовую работу

Моделирование работы конечного распознавателя для последовательности элементов типа «дата» в немецком формате (ДД.ММ.ГГГГ), разделенных запятыми, при этом значение даты должно быть помещено в фигурные скобки, а год должен отображаться четырьмя символами, например, ({01.12.2001},{05.07.2003});

Введение

Учебная цель. Получение практических навыков построения моделей конечных распознавателей.

Теоретические сведения.

Недетерминированный конечный автомат (НКА) — это пятерка M = (Q, T, D, q0, F), где

Q — конечное множество состояний;

T — конечное множество допустимых входных символов (входной алфавит);

D — функция переходов (отображающая множество Q(T/>{e}) во множество подмножеств множества Q), определяющая поведение управляющего устройства;



Ваше мнение



CAPTCHA