|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.05.2013, 19:38 | #1 |
Новичок
Джуниор
Регистрация: 10.05.2013
Сообщений: 2
|
Конечные автоматы.
Помогите, ребятки, пожалуйста!
Задача 1. Автомат по продаже кофе имеет щель для получения монет, кнопку, нажатие которой после уплаты достаточной суммы приводит к получению кофе, и накопитель, через который он выдает сдачу покупателю. Автомат принимает монеты достоинством в 1, 2 и 5 рублей. Чашка кофе стоит 8 руб. Пока полученная сумма недостаточна, горит красная лампочка. Если сумма, полученная автоматом, >= 8, то зажигается зеленая лампочка и после нажатия кнопки автомат наливает кофе и, если требуется, дает сдачу. Если автомат получает монету, когда горит зеленая лампочка, то он немедленно ее возвращает. Определите входной и выходной алфавиты конечного автомата, управляющего продажей кофе, и постройте его функции переходов и выходов. Задача 2. Электронные часы имеют табло с указанием часов, минут и секунд и две управляющие кнопки. Одна кнопка переводит часы из нормального режима в режим настройки времени - вначале в настройку часов, затем - минут, затем - секунд, а затем возвращает в нормальный режим. Другая кнопка в нормальном режиме ничего не меняет, а в режиме настройки нажатие на нее увеличивает на единицу число настраеваемых часов, минут или секунд. Постройте автомат, который принимает на вход сигналы нажатия от двух кнопок, а на выходе выдает сигналы изменения режима и увеличения соответствующего числа. Задача 3. Постройте детерминированные конечные автоматы, которые распознают следующие языки в алфавите : Вариант 1. L = {w | длина w делится на 5}; Последний раз редактировалось junaya.ledy; 10.05.2013 в 19:51. |
10.05.2013, 20:19 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
"Входной алфавит" - это, грубо говоря, "что может случиться такого, на что надо реагировать". "Выходной алфавит" - это, столь же грубо, "что может потребоваться сделать". Что первое, что второе можно набрать цитатами из формулировки задачи. Попробуйте сделать это.
"Функции переходов" требуют выделения внутренних состояний. В классическом определении состояние не может иметь подсостояний ("памяти"), то есть, в первой задаче можно выделить состояния "дали 0 рублей", "дали 1 рубль", ..., "дали 12 рублей" (подумайте, почему сумма идёт до 12). В каждом состоянии с автоматом может случиться один из элементов входного алфавита - при этом он производит какое-то подмножество (возможно, пустое) элементов входного алфавита и переходит в какое-то (возможно, то же) состояние. Попробуйте сделать это для первой задачи. Обратите внимание (в случае первой задачи), что при нашем наборе состояний не существует действия "вернуть только что брошенную монету", его приходится имитировать большим набором действий. |
10.05.2013, 20:31 | #3 |
Новичок
Джуниор
Регистрация: 10.05.2013
Сообщений: 2
|
спасибо огромное!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конечные автоматы | 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 |