Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Топ:
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2020-10-20 | 111 |
5.00
из
|
Заказать работу |
|
|
Подготовительный этап
1. Изучить основные сведения, приведенные в описании данной работы.
2. Ответить на все контрольные вопросы.
Этап визуального программирования
2. На форму поместить следующие компоненты:
a. компонент textВox, для ввода анализируемой строки,
b. компонент listBox1, который будет моделировать входную ленту автомата, текст из textbox в listBox1 должен переносится, при нажатии на кнопку «Ввод», причем в каждой строке listBox1, должен располагаться один символ;
c. кнопка «Ввод».
d. компонент listBox2, в котором будут записаны команды автомата;
e. компонент listBox3, в котором будут записано содержимое магазинной памяти, поскольку этот компонент нам нужен для моделирования работы со стеком, то в нем всегда будет выделена верхняя строка;
f. компонент label, в котором будет выводиться название текущего состояния автомата;
g. кнопка «Шаг», при нажатии на которую будет моделироваться один шаг работы автомата, при запуске программы она должна быть не активна.
Описание того, как должна функционировать программа
Анализируемое слово пользователь вводит в textВox.
При нажатии на кнопку «Ввод» должны выполняться следующие действия:
1. текст из textbox дополняется заключительным символом и переносится в listBox1,
2. в listBox1 должна быть выделена первая строка, что соответствует тому, что автомат обозревает первый символ;
3. в label выведено название начального состояния автомата;
4. в listBox2 выделена команда, соответствующая начальному состоянию автомата, первому обозреваемому символу и символу магазинной памяти, находящемуся на вершине стека;
5. в listBox3 начальный символ и маркер дна (если такой используется);
|
6. кнопка «Шаг» должна стать активной.
При нажатии на кнопку «Шаг» должны выполняться следующие действия:
1. если в listBox1 была выделена не последняя строка, то
a. в listBox1 выделить следующую строку,
b. в label вывести название нового состояния автомата;
c. в listBox2 выделить команду, которая соответствует новому обозреваемому символу, новому состоянию автомата, и символу, находящемуся на вершине стека;
d. в listBox3 удалить первый символ (символ, находящийся на вершине стека) и поместить новые символы, определенные выполненной командой.
2. если в listBox1 была выделена последняя строка, то в зависимости от того, в каком состоянии находится автомат или в зависимости от состояния магазинной памяти, вывести сообщение о том принимается слово или нет, и завершить работу программы.
План отчета
1. Название и цель работы.
2.Описание МП- автомата, соответствующего индивидуальному заданию.
3. Пример цепочек символов, допускаемых данным МП- автоматом.
4. Распечатка текста программы.
5. Результат работы программы, представленные как для нескольких примеров цепочек, допускаемых автоматом, так и для ошибочных цепочек.
6. Записать результат проведенного эксперимента, т.е. ответить на вопрос: принимает ли построенный автомат предложенный язык.
Варианты индивидуальных заданий
1. Язык L состоит из цепочек следующего вида:
aabb, ab, ba, bbaa, aaabbb,…
МП-автомат:
M:
2. Язык L состоит из цепочек следующего вида:
ab*, abab*, ababab*,…, ba*, baba*,…
МП-автомат:
M:
3. Язык L состоит из цепочек следующего вида::
abba, abbaabba
МП-автомат:
M:
4. Язык L состоит из согласованных скобок:
МП-автомат:
M:
5 Язык L состоит из цепочек следующего вида::
cdd, cddcdd, …, dcc, dccdcc,…
МП-автомат:
M:
6. Язык L состоит из цепочек следующего вида::
cddd, cdddcddd, …, dccc, dcccdccc,…
МП-автомат:
M:
.7 Язык L состоит из цепочек следующего вида::
cаdас, cаdаcсаdас, …
МП-автомат:
|
.8 Язык L состоит из цепочек следующего вида::
cаddас, cаddаcсаddас, …
МП-автомат:
9. Язык L состоит из цепочек следующего вида::
abbba, abbbaabbba
МП-автомат:
M:
.10 Язык L состоит из цепочек следующего вида::
abcc, aabbcc, aaabbbcc, aaaabbbbcc ….
МП-автомат:
M:
.11 Язык L состоит из цепочек следующего вида::
abbc, abbcabbc, abbcabbcabbc,….
МП-автомат:
M:
Контрольные вопросы
1. дать определение конечного детерминированного МП - автомата.
2. Чем отличается недетерминированный МП - автомат от детерминированного МП - автомата?
3. Совпадает или нет класс языков, допускаемый детерминированным и недетерминированным МП - автоматами?
4. Какой класс языков допускает недетерминированный МП - автомат?
5. Что такое МП - преобразователь?
6. Что такое конфигурация МП - автомата?
7. Что такое рекурсивные грамматики (право - рекурсивные и лево - рекурсивные)?
Лабораторная работа №3
|
|
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!