Понятие о формальных системах - Лекция

бесплатно 0
4.5 55
Основы описания языков программирования при помощи грамматики. Синтаксические конструкции. Формы представления грамматики. Описание формы Бекуса-Наура, достоинства и недостатки. Классификация грамматик по Хомскому как трансляторов языков программирования.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


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

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?