Член : Најава |Регистрација |Неуспешно знаење
Барај
Грамматика без контекст [Модификација ]
Во теоријата на формални јазици, граматиката слободна од контекст (CFG) е одреден тип на формална граматика: збир на правила за производство кои ги опишуваат сите можни низи на даден официјален јазик. Правилата за производство се едноставни замени. На пример, правило                    А \ \ до \ \ алфа}  заменува                    A}   со                    \ alpha}  . Може да има повеќе правила за замена за која било дадена вредност. На пример,                    А \ \ до \ \ алфа}                      A \ \ до \ \ бета}  значи дека                    A}   може да се замени со било кој                    \ alpha}   или                    \ beta}  .Во контекст бесплатни граматики, сите правила се еден-на-еден, еден-на-многу, или еден-на-ништо. Овие правила можат да се применат независно од контекстот. Левата страна на правилото за производство е секогаш нетерминален симбол. Ова значи дека симболот не се појавува на добиениот формален јазик. Значи, во нашиот случај, нашиот јазик ги содржи буквите                    \ alpha}   и                    \ beta}   но не                    A}  .Правилата можат да се применат обратно за да се провери дали низата е граматички точна според граматиката.Еве пример пример за граматика без контекст која ги опишува сите две букви од букви што ги содржат буквите                    \ alpha}   и                    \ beta}.S \ \ до \ AA}                      А \ \ до \ \ алфа}                      A \ \ до \ \ бета}  Ако почнеме со нетерминалниот симбол                    S}   тогаш можеме да го користиме правилото                    S \ \ до \ AA}   да се сврти                    S}   во                    AA}  . Потоа можеме да примениме едно од двете подоцнежни правила. На пример, ако се пријавиме                    A \ \ до \ \ бета}   на прво                    A}   добиваме                    \ beta A}  . Ако потоа се пријавиме                    А \ \ до \ \ алфа}   во втората                    A}   добиваме                    \ beta \ alpha}  . Од двете                    \ alpha}   и                    \ beta}   се терминални симболи, и во контекст бесплатни граматичари терминалните симболи никогаш не се појавуваат на левата страна од правилото за производство, нема повеќе правила што може да се применат. Овој ист процес може да се користи, примена на втората две правила во различни наредби, со цел да се добијат сите можни низи во нашата едноставна граматика без контекст.Јазиците генерирани од граматичари без контекст се познати како јазици без контекст (CFL). Различни граматичари без контекст можат да генерираат ист јазик без контекст.Важно е да се разликуваат својствата на јазикот (внатрешните својства) од својствата на одредена граматика (надворешни својства). Прашањето за еднаквост на јазикот (дали два граматички граматички контекстуални генерираат еден ист јазик?) Е неодминливо.Во лингвистиката се појавуваат граматики без контекст, каде што се користат за опишување на структурата на речениците и зборовите на природен јазик, и тие всушност биле измислени од лингвистот Ноам Чомски за оваа намена, но навистина не живееле до нивното првично очекување. Спротивно на тоа, во компјутерската наука, како што се зголемија употребата на рекурзивно дефинирани концепти, тие се повеќе се користеа. Во рана примена, граматиката се користи за да се опише структурата на програмските јазици. Во понова апликација, тие се користат во суштински дел од Extensible Markup Language (XML) наречен Дефиниција за тип на документ.Во лингвистиката, некои автори го користат терминот граматика на структурата на фразите за да се однесуваат на граматиките без контекст, при што граматичките фрагмент-структури се разликуваат од граматиките на зависност. Во компјутерската наука, популарна нотација за контекст без граматика е Backus-Naur форма, или BNF..
1.Позадина
2.Формални дефиниции
2.1.Нотација на правила за производство
2.2.Примена на правилата
2.3.Повторувачка апликација за правило
2.4.Слободен јазик
2.5.Соодветни CFGs
2.6.Пример
3.Примери
3.1.Добро формирани загради
3.2.Добро формирани вгнездени загради и квадратни загради
3.3.Редовна граматика
3.4.Појавување на парови
3.5.Алгебарски изрази
3.6.Дополнителни примери
3.6.1.Пример 1
3.6.2.Пример 2
3.6.3.Други примери
3.7.Деривации и синтакса дрва
4.Нормални форми
5.Затворање својства
6.Решавачки проблеми
7.Неизбежни проблеми
7.1.Универзалност
7.2.Јазична еднаквост
7.3.Вклучување на јазикот
7.4.Да се ​​биде на пониско или повисоко ниво на химнархијата на Чомски
7.5.Граматичка двосмисленост
7.6.Јазичното disjointness
8.Екстензии
9.Подкласи
10.Лингвистички апликации
[Испратите Повеќе Содржина ]


Авторски права @2018 Lxjkh