Форум программистов, компьютерный форум, киберфорум
Теория и практика программирования
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/14: Рейтинг темы: голосов - 14, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 29.04.2009
Сообщений: 3
1

Пример конечных автоматов

20.04.2012, 23:54. Показов 2708. Ответов 1
Метки нет (Все метки)

Добрый вечер!

Кто-нибудь может подсказать какие-нибудь красивые примеры использования конечных автоматов (кроме компиляторов и парсинга) в разработке программ. Важно, чтобы пример обладал большой практической значимостью:-) Возможно применение паттерна State.

Нужен полезный пример для диплома.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2012, 23:54
Ответы с готовыми решениями:

Нужна литература по программированию конечных автоматов
Посоветуйте литературу по программированию конечных автоматов? Рассматривается ли данная тема у...

Минимизация конечных автоматов
доброго времени суток. имеется два автомата: 1. 2. нужно их минимизировать. подразумевалось,...

Синтез и анализ конечных автоматов
Всем привет. Ребята, я вас просто молю - кто шарит в автоматах, уделите минут 15 своего времени,...

Прямое произведение конечных автоматов
Не могу найти пример прямого произведения конечных автоматов. Повсюду голая теория. Где всё-таки...

1
Технофашист
225 / 212 / 11
Регистрация: 11.03.2009
Сообщений: 886
21.04.2012, 14:22 2
Как такового явного применения нет, ибо это инструмент, а не технология.
Автоматы являются графической интерпретацией такого инструмента как формальные грамматики, которые в свое время служат для работы с текстом (те же компиляторы, парсеры, переводчики, текстовые редакторы, поисковики, распознаватели текста, искусственный интеллект и т.д.).

Также конечные автоматы применяются в такой области как Клеточные Автоматы, которая в свою время служит для моделирования различных биологических, химических, физических и социальных процессах, а также служит альтернативой для решения многих задач вычислительной математики.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.04.2012, 14:22

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Представление алгоритмов в виде конечных автоматов
Разработать конечный автомат, реализующий поведение человека, встретившего собаку. Входной алфавит:...

Сишные шаблоны реализации конечных автоматов
Давайте поднимем такую интересную темку. Конечные автоматы. Точнее, шаблоны реализации конечных...

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

Метод конечных автоматов для списка слов
Дан список слов X1, X2, …, Xk и строка Y длины n. Определить, входит ли одно из слов Xi в строку Y...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.