Грамматики разбора выражений
Аннотация
Реферат
Кузьмина А. А. ГРАММАТИКИ РАЗБОРА ВЫРАЖЕНИЙ, выпускная квалификационная работа бакалавра: стр. 36, рис. 14, библ.: 12 назв.
Ключевые слова: ГРАММАТИКИ РАЗБОРА ВЫРАЖЕНИЙ, КАРКАСНЫЕ АВТОМАТЫ, АВТОМАТЫ РЕАЛЬНОГО ВРЕМЕНИ СО СЧЕТЧИКАМИ
Исследованы грамматики разбора выражений. Изучена конструкция распознавателя грамматик разбора выражений — каркасного автомата. Обозначена связь каркасного автомата и грамматик разбора выражений.
Построены новые примеры каркасных автоматов для некоторых языков, для которых до текущего времени не было известно, что они задаются грамматиками разбора выражений. Сконструированы примеры каркасных автоматов для языков, абстрагирующих некоторые синтаксические правила языков программирования; примеры, включающие непериодические множества; некоторые вариации языка палиндромов.
Была изучена конструкция автоматов реального времени со счетчиками и показано сведение автоматов со счетчиками к каркасным автоматам.
Кузьмина А. А. ГРАММАТИКИ РАЗБОРА ВЫРАЖЕНИЙ, выпускная квалификационная работа бакалавра: стр. 36, рис. 14, библ.: 12 назв.
Ключевые слова: ГРАММАТИКИ РАЗБОРА ВЫРАЖЕНИЙ, КАРКАСНЫЕ АВТОМАТЫ, АВТОМАТЫ РЕАЛЬНОГО ВРЕМЕНИ СО СЧЕТЧИКАМИ
Исследованы грамматики разбора выражений. Изучена конструкция распознавателя грамматик разбора выражений — каркасного автомата. Обозначена связь каркасного автомата и грамматик разбора выражений.
Построены новые примеры каркасных автоматов для некоторых языков, для которых до текущего времени не было известно, что они задаются грамматиками разбора выражений. Сконструированы примеры каркасных автоматов для языков, абстрагирующих некоторые синтаксические правила языков программирования; примеры, включающие непериодические множества; некоторые вариации языка палиндромов.
Была изучена конструкция автоматов реального времени со счетчиками и показано сведение автоматов со счетчиками к каркасным автоматам.