Реферат на тему Виды грамматик и модели их представления

Содержание:

ВВЕДЕНИЕ 3

1. Грамматика языка и ее основные характеристики 4

2. Классификация грамматик по Хомскому 7

3. Классификация грамматик по способу задания языка 12

4. Окрестностные грамматики Шрейдера 14

ЗАКЛЮЧЕНИЕ 17

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 18

Введение:

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

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

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

Целью работы является исследование разновидностей грамматик и их практического использования в языковом описании.

В работе рассматривается понятие грамматики языка и ее основные характеристики, классификация грамматик по Хомскому, по способу задания языка и окрестностные грамматики Шрейдера

 

Заключение:

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

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

Во-вторых, назначение грамматики состоит в задании языка. Причем, задание имеет определенные параметры языкового построения, которые обусловлены спецификой восприятия языковых символов людьми. Грамматика языка требует своего понимания и адекватного восприятия ее пользователями. Это требует конечности правил грамматики. Именно конечные правила позволяют описать бесконечные совокупности языковых символов, их комбинации и цепи.

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

В четвертых, грамматики могут классифицироваться по способу задания языка: распознающие, порождающие и перечисляющие грамматики, а также, выделяют окрестностные грамматики, открытие Шрейдером и имеющие принципиальные отличия от грамматик Хомского. Окрестностная грамматика не может быть использована в отношении любого языка. Она строится на основании наличия связи между символами, входящими в нее. Предполагается определенный порядок следования символов друг за другом или их установления рядом в определенном соотношении.

Фрагмент текста работы:

1. Грамматика языка и ее основные характеристики

Основным средством, основой языка, так сказать его порождением, является грамматика. Она отражает метод, на котором строится конкретный язык. Грамматика состоит из множества объектов: G = hVT , VN , R, Si,

где VT — множество терминальных символов;

VN — множество нетерминальных символов (понятий);

R – множество правил грамматики, составляющих ее базу;

S – исток грамматики, ее основа в виде начального символа. По сути, данный символ представляет собой аксиому грамматики.

В данном случае, терминальные и нетерминальные символы обозначаются буквами латинского алфавита. Только терминальные символы обозначаются малыми буквами — a, b, . . . , z. , а нетерминальные символы большими -A, B, . . . , Z.

Цепи символов обозначаются буквами греческого алфавита: α, β, . . . , ω и включают в свой состав символы разного рода: как терминальные, так и нетерминальные.

Грамматика опирается на определенные правила. Они представляют собой основы языковых операций, комбинаций символов.

Правило грамматики – это упорядоченная пара (α, β). Она записывается так: α ::= β,

где α – непустая конечная цепочка;

β – конечная цепочка, которая может быть как пустой, так и не пустой;

∷= — символ обозначает «есть по определению».

Цепочку α называют левой частью правила, а β – правой частью.

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