Этапы выполнения лабораторной работы

 

Подготовительный этап

 

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