Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.05.2013, 19:38   #1
junaya.ledy
Новичок
Джуниор
 
Регистрация: 10.05.2013
Сообщений: 2
Вопрос Конечные автоматы.

Помогите, ребятки, пожалуйста!
Задача 1. Автомат по продаже кофе имеет щель для получения монет, кнопку, нажатие которой после уплаты достаточной суммы приводит к получению кофе, и накопитель, через который он выдает сдачу покупателю. Автомат принимает монеты достоинством в 1, 2 и 5 рублей. Чашка кофе стоит 8 руб. Пока полученная сумма недостаточна, горит красная лампочка. Если сумма, полученная автоматом, >= 8, то зажигается зеленая лампочка и после нажатия кнопки
автомат наливает кофе и, если требуется, дает сдачу. Если автомат получает монету, когда горит зеленая лампочка, то он немедленно ее возвращает. Определите входной и выходной алфавиты конечного автомата, управляющего продажей кофе, и постройте его функции переходов и выходов.
Задача 2. Электронные часы имеют табло с указанием часов, минут и секунд и две управляющие кнопки. Одна кнопка переводит часы из нормального режима в режим настройки времени - вначале в настройку часов, затем - минут, затем - секунд, а затем возвращает в нормальный режим. Другая кнопка в нормальном режиме ничего не меняет, а в режиме настройки нажатие на нее увеличивает на единицу число настраеваемых часов, минут или секунд. Постройте автомат, который принимает на вход сигналы нажатия от двух кнопок, а на выходе выдает сигналы изменения режима и увеличения соответствующего числа.
Задача 3. Постройте детерминированные конечные автоматы, которые распознают следующие языки в алфавите :
Вариант 1. L = {w | длина w делится на 5};

Последний раз редактировалось junaya.ledy; 10.05.2013 в 19:51.
junaya.ledy вне форума Ответить с цитированием
Старый 10.05.2013, 20:19   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

"Входной алфавит" - это, грубо говоря, "что может случиться такого, на что надо реагировать". "Выходной алфавит" - это, столь же грубо, "что может потребоваться сделать". Что первое, что второе можно набрать цитатами из формулировки задачи. Попробуйте сделать это.
"Функции переходов" требуют выделения внутренних состояний. В классическом определении состояние не может иметь подсостояний ("памяти"), то есть, в первой задаче можно выделить состояния "дали 0 рублей", "дали 1 рубль", ..., "дали 12 рублей" (подумайте, почему сумма идёт до 12). В каждом состоянии с автоматом может случиться один из элементов входного алфавита - при этом он производит какое-то подмножество (возможно, пустое) элементов входного алфавита и переходит в какое-то (возможно, то же) состояние. Попробуйте сделать это для первой задачи.
Обратите внимание (в случае первой задачи), что при нашем наборе состояний не существует действия "вернуть только что брошенную монету", его приходится имитировать большим набором действий.
Abstraction вне форума Ответить с цитированием
Старый 10.05.2013, 20:31   #3
junaya.ledy
Новичок
Джуниор
 
Регистрация: 10.05.2013
Сообщений: 2
По умолчанию

спасибо огромное!
junaya.ledy вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Конечные автоматы Yippee-ki-yay Фриланс 1 07.06.2012 12:29
Конечные автоматы kir_rik Помощь студентам 0 04.12.2011 15:27
Конечные автоматы! videolord Общие вопросы по Java, Java SE, Kotlin 0 17.04.2011 12:02
Конечные автоматы Svetinka Помощь студентам 1 02.12.2010 12:06
Конечные автоматы... Arkuz Общие вопросы Delphi 2 07.10.2008 00:36