Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Программирование - Модель недетерминированного конечного автомата

Модель недетерминированного конечного автомата Программирование. Курсовая

  • Тема: Модель недетерминированного конечного автомата
  • Автор: Антон
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 12
  • Год сдачи: 2010
  • ВУЗ, город: МЭИ (ТУ)
  • Цена(руб.): 500 рублей

Заказать персональную работу

Выдержка

Теоретический материал.

Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии, что общее возможное количество состояний конечно. Конечный автомат является частным случаем абстрактного автомата.

Детерминированность.
Конечные автоматы подразделяются на детерминированные и недетерминированные.
Детерминированным конечным автоматом (ДКА) называется такой автомат, в котором для каждой последовательности входных символов существует лишь одно состояние, в которое автомат может перейти из текущего.
Недетерминированный конечный автомат (НКА) является обобщением детерминированного.
Существует теорема, гласящая, что «Любой недетерминированный конечный автомат может быть преобразован в детерминированный так, чтобы их языки совпадали» (такие автоматы называются эквивалентными). Однако, поскольку количество состояний в эквивалентном ДКА в худшем случае растёт экспоненциально с ростом количества состояний исходного НКА, на практике подобная детерминизация не всегда возможна. Кроме того, конечные автоматы с выходом в общем случае не поддаются детерминизации.
В силу последних двух замечаний, несмотря на большую сложность недетерминированных конечных автоматов, для задач, связанных с обработкой текста, преимущественно применяются именно НКА.

Содержание

1. Постановка задачи.
2. Теоретический материал.
3. Математические расчёты.
4. Тестовые файлы.

Литература

1. Журнал RSDN #2 ¬ 2007
2. «Введение в схемы, автоматы и алгоритмы», М. И. Дехтярь. - М.: Наука, 2002. С. 642.
3. Статья на сайте Википедии: http://ru.wikipedia.org/wiki/Конечный_автомат
4. «Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход», М. В. Мозговой. - М.: Наука и Техника, 2006. С. 320.
5. «Справочник по математике для инженеров и учащихся втузов», И. Н. Бронштейн, К. А. Семендяев. - М.: Наука, 2007. - 708 с.

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Консольный архиватор Курсовая 2010 17 1100
Проектирование_многоразрядного_десятичного_сумматора_комбинационного_типа Курсовая 2008 54 1500
Программное и аппаратное обеспечение программы Курсовая 2009 25 1500
Генетические алгоритмы Курсовая 2010 28 1000
игра Ханойские башни Курсовая 2010 24 800
Анализ констант языка FORTRAN Курсовая 2010 14 500
Ftp клиент (delphi) Курсовая 2009 34 1500
Фильтры низких частот Баттерворта в цифровой обработке изображений Курсовая 2009 28 700
Нахождение собственных значений матрицы методом неопределенных коэфицентов Курсовая 2009 31 1500
Программа перевода чисел (-10000?10000) написанных прописью в числовой формат. теория автоматов. Курсовая 2008 20 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.