Категория
Информатика
Тип
реферат
Страницы
9 стр.
Дата
07.03.2014
Формат файла
.html — Html-документ
Архив
1002474.zip — 5.7 kb
  • modelirovanie-raboty-konechnogo-raspoznavatelja-dlja-posledovatelno-sti-jelementov-tipa-da_1002474_1.html — 19.01 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), где



Ваше мнение



CAPTCHA