Построение и описание языков, использование рекурсии. Пример грамматики, определяющей натуральные числа и целое вещественное тело. Достоинства и недостатки формы метаязыка Бекуса-Наура, разработанного для Алгола. Классификация грамматик по Хомскому.
Алфавит - конечное множество символов применяются в языке {‘A’-‘Z’, ‘a’-‘z’, ‘0’-‘9’} предложение или цепочка над словарем V-последовательность символов принадлежащих.Для построения языка используются правила МЕТАЯЗЫКА: правила подстановки или продукции называется упорядоченная пара (U,X), которая обычно записывается U>X где U-символ, X-непустая цепочка символов. Символы, встречающиеся в левой части правил (И) называется нетерминальным или синтаксическими конструкциями. Обозначим множества этих символов через N. Существуют еще начальный или сентенциальный символ S, который обязательно присутствует в левой части хотя бы одного правила и задает начало разбора SЄN Грамматика - совокупность объектов G=(N,T,S,P) продукции могут использовать рекурсию.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
