5421-1 (717926), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Программа выдает сообщения об ошибках:

ошибки при создании КА;

ошибки при создании грамматики;

ошибки при переводе из регулярного выражения (РВ);

ошибки при сохранении (открытии) в (из) файл(а);

ошибки при переводе из РВ в ЕНКА;

ошибки при распознавании (порождении).

Анализ и оценка разработки ИОС "Regular Language"

При разработке информационно- образовательной среды в качестве главной цели была выбрана возможность автоматического контроля процесса моделирования студентами регулярных языков.

Информационно- образовательная среда обеспечивает контроль правильности решения следующих задач:

дает возможность построить разные виды моделей регулярных языков: ДКА, НКА, ЕНКА, регулярных выражений (РВ), праволинейной грамматики (ПГ), автоматной грамматики (АГ);

позволяет проводить имитацию работы конечного автомата всех видов (ДКА, НКА, ЕНКА);

позволяет осуществлять преобразование одних моделей в другие: регулярное выражение в конечный автомат, любой конечный автомат в любой другой конечный автомат, конечный автомат в регулярное выражение, конечный автомат и регулярное выражение в праволинейную грамматику;

позволяет осуществлять минимизацию конечного автомата (в том числе по шагам).

С точки зрения преподавателя использование ИОС позволяет:

осуществлять автоматическую проверку правильности решения задачи построения любой модели, определяющей заданный регулярный язык. Задача считается решенной правильно, если при имитации модель допускает/порождает этот заданный язык;

многократно повысить эффективность решения задач, так как студенты могут осуществлять проверку правильности построения модели сами и не ждать проверки ее преподавателем;

работать в большей мере с теми студентами, у которых есть проблемы с построением моделей, их преобразованием и минимизацией конечного автомата, а не проверять каждое решение вручную.

С точки зрения студентов использование ИОС позволяет:

проверить правильность своего решения, не дожидаясь преподавателя и перейти к решению других, более сложных задач;

в справке системы есть тесты для проверки моделей и алгоритмы решения, с которыми студенты могут оперативно познакомиться;

с помощью среды можно отработать механизм решения, многократно решая задачи одного типа.

Заключение

Подобная среда может найти применение не только при обучении дисциплине "Теория формальных языков". ИОС можно использовать для задания любого регулярного языка при помощи удобной модели: грамматики или регулярного выражения. Затем среда сама преобразует эту модель в конечный автомат, после чего можно легко перейти к программированию задачи.

Кроме того, изучение программной структуры информационно- образовательной среды может быть полезно при обучении объектно-ориентированному подходу программирования, в частности, интерес представляет построение иерархии классов, моделирующих предметную область для ИОС.

Список литературы

[Зайцева Е. Н, 2003] Зайцева Е. Н., Информационно - обучающая среда: проблемы формирования и организации учебного процесса - Education Technology&Society 6(2). 2003.

[Григорьев В. К., 2003] Григорьев В. К. Подсистема обучения - обязательная компонента информационно-управляющей системы (принципы разработки, методы проектирования и реализации) - Education Technology&Society 6(2). 2003, pp. 139-153.

[Гаврилова Т. А., Хорошевский В. Ф., 2002] Гаврилова Т. А., Хорошевский В. Ф., Базы знаний интеллектуальных систем - Санкт-Петербург, Питер, 2002.

[Chandrasekaran B. и др., 1998] Chandrasekaran B., Josephson J. R., Richard Benjamins V. Ontology of task and methods - Banff knowledge acquisition workshop, 1998.

[Хопкрофт Дж. и др., 2002] Дж. Хопкрофт, Р.Мотвани, Дж.Ульман. Введение в теорию автоматов, языков и вычислений.,Вильямс,2002.

[Ахо А. и др., 1978] А.Ахо, Дж.Ульман. Теория синтаксического анализа, перевода и компиляции. Т.1, Синтаксический анализ., Мир, 1978.

Характеристики

Список файлов реферата