3, 4, 5, 6 Композиция. Формальная грамматика

Тип связи между классами, когда один является частью другого. Причем, класс, принадлежащий одному классу, не может одновременно принадлежать другому.

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

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

Объектная декомпозиция уменьшает

размер программных систем за счет повторного использования общих

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

Сформировались в результате развития общества. Для общения и в быту. Часто встречаются слова с неточным и неясным содержанием.

Созданы людьми для достижения определённой цели. Для обмена информацией в специальных областях знаний. Не допускаются слова с неточным и неясным содержанием. Используются только строгие правила построения предложений. Нет исключений из правил.

• ​Относящиеся к токенам
• ​Относящиеся к структуре

основные элементы языка, такие как слова, числа и химические элементы.

Синтаксическое описание (описание структуры)

Описать предложение языка с помощью приемлемого числа правил.

Множество правил построения

Порядок построения определяется с помощью вывода. С помощью пр грамм можно строить различные выводы, результатом которых будут правильные предложения. Формальные грамматики - порождающие грамматики. Вывод - процесс порождения.

это набор правил, формирующий допустимые конструкции языка, т. е. синтаксис определяет «форму языка» — задает набор цепочек символов, которые принадлежат языку

это раздел языка, определяющий значение предложений языка. Семантика языка определяет «содержание языка» — задает смысл для всех допустимых цепочек языка

это совокупность слов, словарный запас языка.

это конструкция, которая состоит из

элементов алфавита и не содержит в себе других конструкций. Таким образом, лексема может содержать только элементарные (терминальные) символы и не может содержать других лексических единиц.

это конечная последовательность инструкций, которые

могут быть автоматически выполнены

Процедура, которая всегда заканчивается

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

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

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

задает критерий принадлежности

произвольной цепочки данному языку

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

Лента, устройство управления, внешняя(рабочая) память

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

координирует работу

распознавателя и имеет некоторый набор состояний и конечную память

для хранения своего состояния и некоторой промежуточной

информации;

может хранить некоторую

информацию в процессе работы распознавателя и, в отличие от памяти УУ, имеет неограниченный объем.

чтение очередного символа из входной цепочки;

• сдвиг входной цепочки на заданное количество символов (вправо или

влево);

• доступ к рабочей памяти для чтения или записи информации;

• преобразование информации в памяти УУ, изменение состояния УУ.

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

количество состояний, в которых он может находиться, известно заранее.