ВУЗ:
Составители:
Рубрика:
20
• порождающие, т.е. такие,
которые могут строить правильные
цепочки, давать информацию о грамматических характеристиках этих цепочек,
а также избегать порождения неграмматичных цепочек.
И в распознающих, и в порождающих грамматиках все утверждения
формулируются в четко определенных символах с применением строго
определенных правил. Это делает формальные грамматики очень простыми с
точки зрения их логического строения.
Порождающей грамматикой называется упорядоченная четверка,
состоящая из:
1) основного алфавита;
2) непересекающегося с ним вспомогательного алфавита;
3) одного символа из вспомогательного алфавита, который называется
начальным и обозначает множество тех языковых объектов , для описания
которых предназначена порождающая грамматика;
4) конечного множества правил.
В порождающей грамматике привала имеют вид x → y. Данное правило
применяется так: в цепочке отыскивается левая часть правила, т. е. х, после чего
записывается новая цепочка, в которой на месте х стоит у .
Цепочки, задаваемые формальной грамматикой , должны целиком
состоять из терминальных символов . В ходе применения правил все
имеющиеся нетерминальные символы должны быть заменены на
терминальные. Множество цепочек , задаваемых порождающей грамматикой,
называется языком .
Основное требование к построению порождающей грамматики –
достижение адекватности на различных уровнях. Считается, что грамматика,
в которой грамматичные объекты считаются приемлемыми с точки зрения
носителя языка, достигает так называемой наблюдательной адекватности.
Следующий уровень развития грамматики – это уровень описательной
адекватности. Ею обладает такая грамматика, которая моделирует владение
языком , т.е. отделяет правильные предложения от неправильных так же, как это
делает носитель естественного языка.
Теория достигает объяснительной адекватности, когда она в состоянии
объяснить, каким образом данная грамматика может быть усвоена ребенком в
процессе овладения родным языком .
Вершинная грамматика составляющих
(Head-Driven Phrase Structure Grammar)
Вершинная грамматика составляющих – одна из основных теорий
формального синтаксиса, которая в последние десятилетия стремится
конкурировать с генеративной грамматикой . Авторы теории – Карл Поллард и
Иван Саг . ВСГ является «потомком» Обобщенной грамматики составляющих
(Generalized Phrase Structure Grammar), теории, возникшей в начале 80-х гг. Кроме
идей обобщенной грамматики, в ВГС использованы идеи категориальной
грамматики и формальных методов представления структур данных (PATR).
20 • по ро ж да ющ ие, т.е. такие, которы е м ог ут строить прав ильны е цепоч ки, д ав ать инф орм ацию о г рам м атич еских характеристиках э тих цепоч ек, атакж еизбег ать порож д ения нег рам м атич ны х цепоч ек. И в распознаю щ их, и в порож д аю щ их г рам м атиках в се утв ерж д ения ф орм улирую тся в ч етко опред еленны х сим в олах с прим енением строг о опред еленны х прав ил. Э то д елает ф орм альны е г рам м атики оч ень просты м и с точ ки зрения их лог ич еског остроения. П орож д аю щ ей г рам м атикой назы в ается упоряд оч енная ч етв ерка, состоящ ая из: 1) основ ног о алф ав ита; 2) непересекаю щ ег ося сним в спом ог ательног о алф ав ита; 3) од ног о сим в олаиз в спом ог ательног о алф ав ита, которы й назы в ается на ча ль ным и обознач ает м нож еств о тех язы ков ы х объектов , д ля описания которы х пред назнач енапорож д аю щ ая г рам м атика; 4) конеч ног о м нож еств аправ ил. В порож д аю щ ей г рам м атике прив ала им ею т в ид x → y. Д анное прав ило прим еняется так: в цепоч кеоты скив ается лев ая ч асть прав ила, т. е. х, послеч ег о записы в ается нов ая цепоч ка, в которой нам естех стоиту . Ц епоч ки, зад ав аем ы е ф орм альной г рам м атикой, д олж ны целиком состоять из терм инальны х сим в олов . В ход е прим енения прав ил в се им ею щ иеся нетерм инальны е сим в олы д олж ны бы ть зам енены на терм инальны е. М но ж ес т во цепо чек , за да ва ем ых по ро ж да ющ ей г ра м м а т ик о й, на зыва ет с я язык о м . О снов ное требов ание к построению порож д аю щ ей г рам м атики – до с т иж ение а дек ва т но с т и наразлич ны х уров нях. С ч итается, ч то г рам м атика, в которой г рам м атич ны е объекты сч итаю тся прием лем ы м и с точ ки зрения носителя язы ка, д остиг аеттакназы в аем ой на блюда т ель но й а дек ва т но с т и. С лед ую щ ий уров ень разв ития г рам м атики – э то уров ень о пис а т ель но й а дек ва т но с т и. Е ю облад ает такая г рам м атика, которая м од елирует в лад ение язы ком , т.е. отд еляетправ ильны епред лож ения отнеправ ильны х такж е, какэ то д елаетноситель естеств енног о язы ка. Т еория д остиг ает о бъяс нит ель но й а дек ва т но с т и, ког д а она в состоянии объяснить, каким образом д анная г рам м атика м ож ет бы ть усв оена ребенком в процессеов лад ения род ны м язы ком . Ве р ш инная гр ам м ат ика сост авляю щ их (Head-Driven Phrase Structure Grammar) В ерш инная г рам м атика состав ляю щ их – од на из основ ны х теорий ф орм альног о синтаксиса, которая в послед ние д есятилетия стрем ится конкуриров ать с г енератив ной г рам м атикой. Ав торы теории – Карл П оллард и И в ан С аг . В С Г яв ляется « потом ком » О бобщ енной грам м атики состав ляю щ их (Generalized Phrase Structure Grammar), теории, возникш ей в начале 80-х г г. Кром е ид ей обобщ енной г рам м атики, в В Г С использов аны ид еи катег ориальной г рам м атики и ф орм альны х м етод ов пред став ления структурд анны х (PATR).
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »