Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Интересное:
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Дисциплины:
2020-10-20 | 112 |
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
|
|
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!