Машинные грамматики Курс Основы информационных технологий Урок-презентация 5

Машинные грамматики Курс: «Основы информационных технологий» Урок-презентация 5 Составила М. А. Александрова, студентка 2 курса, кафедры русской филологии, БГУ Александрова М. А.

Оглавление. 1. Машинные грамматики. 2. Формальные грамматики. 3. Грамматики Хомского. 3. 1. Грамматики Хомского. 3. 2. Грамматики Хомского. 4. Типы машинных грамматик. 4. 1. Трансформационная (порождающая) грамматика. 4. 2. Грамматика Монтегю. 4. 3. Грамматика непосредственных составляющих. 4. 3. 1. Обобщенная грамматика непосредственных составляющих. 4. 3. 2. Грамматика Сложения Деревьев (ГСД). Александрова М. А.

1. Машинные грамматики. Общим принципом описания ИЯ является формальный метод их описания и определения путем задания алфавита, словаря и системы правил образования и преобразования выражений. Формальный метод служит для порождения «правильных» текстов (записанных по определенным правилам). Для написания «правильных» текстов используется формальные грамматики. Александрова М. А.

2. Формальные грамматики – абстрактный аппарат, позволяющий с помощью единообразной процедуры получать правильные тексты данного языка. Вопросами формальных грамматик и их теорией занимается математическая лингвистика (возникла в 50 -е гг. ХХ в. ). Александрова М. А.

3. Грамматики Хомского. Основы теории формальных грамматик заложил американский ученый Н. Хомский. В 1959 г. он предложил четыре типа грамматик, служащих образцом, по которому оцениваются возможности других способов описания. Александрова М. А.

3. 1. Грамматики Хомского. Порождающие грамматики Хомского: Ø Тип 0 – грамматики рекурсивно-перечислимых множеств (очень общего характера, не нашли практического применения); Ø Тип 1 – контекстно-зависимые (непосредственносоставляющих, или НС- грамматики); Ø Тип 2 – контекстно-свободные (КС-грамматики, или бесконтекстные), (языки программирования) Ø Тип 3 – регулярные грамматики (введены в связи с изучением модели нейрона, применяются в исследованиях электронных схем). Александрова М. А.

3. 2. Грамматики Хомского. Порождающие грамматики Хомского не могут служить целям понимания языка, так как в них отсутствует семантический аспект. Расширение моделей Хомского: Ø семантические признаки Д. Е. Кнута; Ø параметрические программные грамматики; Ø управляемые программные грамматики; Ø индексные грамматики. Александрова М. А.

4. Типы машинных грамматик. Трансформационная (порождающая) грамматика (грамматика деревьев); Ø Грамматика Монтегю; Ø грамматика непосредственных составляющих; Ø Обобщенная грамматика непосредственных составляющих (ОГНС); Ø Грамматика Сложения Деревьев (ГСД). Ø Александрова М. А.

4. 1. Трансформационная (порождающая) грамматика (грамматика деревьев). Основная идея ТГ заключается в том, что для структурного описания существует базовый компонент и, соответственно, базовые правила. Все остальные правила выводятся из базовых путем трансформационных правил. Деревья, порожденные трансформационными правилами, также являются деревьями непосредственных составляющих. Александрова М. А.

4. 2. Грамматика Монтегю. Центральная идея Монтегю: естественный язык в существенных своих свойствах не отличается от формализованных языков. Монтегю разработал своеобразный алгебраический способ задания соответствий между формой и содержанием в языке. Хомский как лингвист стремится объяснить свойства психики через свойства грамматики. Монтегю же считал, что математическая логика должна объяснить свойства естественного языка. Александрова М. А.

4. 3. Грамматика непосредственных составляющих. Многие современные системы используют грамматику непосредственных составляющих. Самый большой коммерческий проект с использованием анализатора на основе грамматики НС принадлежит фирме Hewlett Packard и называется “HPSG”. Начиная примерно с 1975 года в грамматику НС были внесены некоторые дополнения и обновления. Не выходя за рамки контекстно-свободной грамматики, образовалась Обобщенная грамматика непосредственных составляющих (ОГНС), Грамматика Сложения Деревьев (ГСД). Александрова М. А.

4. 3. 1. Обобщенная грамматика непосредственных составляющих ОГНС это вариант контекстносвободной грамматики непосредственных составляющих. Исторически ОГНС развивалась из грамматики Монтегю (Montague). ОГНС определяет синтаксические категории как набор синтаксических признаков. Александрова М. А.

4. 3. 2. Грамматика Сложения Деревьев (ГСД). В обобщенную грамматику непосредственных составляющих были внесены некоторые изменения, а именно: эти изменения позволяют создавать структурные описания по принципу трансформационной грамматики, но без использования трансформационных правил. Грамматика Сложения Деревьев заимствовала у трансформационной грамматики технологию построения деревьев непосредственных составляющих по определенным правилам построения деревьев. Александрова М. А.