Моделирование динамической системы средствами функциональных грамматик

Автор: Николаева Дарима Доржиевна, Ширапов Дашадондок Шагдарович, Анахин Владимир Дмитриевич

Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths

Рубрика: Математическое моделирование и обработка данных

Статья в выпуске: 3, 2019 года.

Бесплатный доступ

В работе рассматривается вопрос о моделировании класса компьютерных программ, которые порождают вычислительные процессы и адекватно описывают работу динамической системы. Для решения данной задачи используются средства функциональных грамматик. Основной базисной операцией функциональных грамматик является операция отождествления. В работе рассмотрен пример использования операции отождествления на фрагменте компьютерной программы, которая моделирует динамическую систему. Конечным результатом является получение суперпозиции базисных функций с привлечением операции отождествления. Полученная суперпозиция является математической моделью динамической системы, представленной в виде компьютерной программы. Построено дерево синтаксического разбора ком -пьютерной программы, в узлах которой находятся базисные функции (нетерминалы). Если в узлах требуется представление в виде функ (объект есть функция), то данный узел интерпретируется как суперпозиция базисных функций. Если же в узлах требуется представление в виде текст, то объектом является фрагмент текста программы, соответствующий нетерминалу (нетерминал в данном узле представляет собой фрагмент текста программы). Также в узлах может потребоваться представление в виде знач (объект есть результат выполнения вышесказанной суперпозиции функций, соответствующей нетерминалу).

Еще

Динамические системы, моделирование, математическая модель языка, универсальная алгебра, контекстно-свободная грамматика, рекурсия, интерпретатор, семантика

Короткий адрес: https://sciup.org/148308945

IDR: 148308945   |   DOI: 10.18101/2304-5728-2019-3-69-76

Список литературы Моделирование динамической системы средствами функциональных грамматик

  • Тузов В. А. Математическая модель языка. Л.: Изд-во ЛГУ, 1984. 176 с.
  • Тузов В. А. Подход к построению универсальной схемы языка. Синтаксис // Программирование. 1980. № 5. С. 17-25.
Статья научная