Разлика между редовната граматика и граматиката без контекст

Граматиката означава нещо много различно за лингвистите и компютърните програмисти, отколкото за повечето хора. Докато повечето от нас мислят за граматиката като за набор от етикетни правила за социално приемлива употреба на език, лингвистите и програмистите мислят за граматиката като нещо много по-мощно: наборът от правила, които могат да генерират всички възможни изрази в дадено реално или изкуствено изражение език или фрагмент от език. Редовните и контекстно-свободни граматики са двата логически възможни вида граматика и се различават един от друг по видовете правила, които те позволяват и видовете изрази, които могат да произвеждат.

Произход

Разлика между правила

Редовните и контекстно-свободни граматики се различават по типовете правила, които позволяват. Правилата на свободните от контекста граматики позволяват възможни изречения като комбинации от несвързани отделни думи (които Чомски нарича терминали) и групи думи (фрази, или това, което Чомски нарича „не-терминали“). Контекст-свободни граматики позволяват отделни думи и фрази в произволен ред и позволяват изречения с произволен брой отделни думи и фрази. Редовните граматики, от друга страна, позволяват само отделни думи заедно с една фраза на изречение. Освен това фразите в редовните граматики трябва да се показват в една и съща позиция във всяко изречение или фраза, генерирани от граматиката.

Структури

Тъй като контекстно-свободните граматики позволяват по-широк от редовните граматики, те могат да генерират по-широк спектър от структури, отколкото обикновените граматики. Например, те могат да включват различни възможни структури на фрази, като „момиче от града с парични проблеми“ (тук структурите ще варират в зависимост от това дали „с парични проблеми“ описва града или момичето). Редовните граматики не могат да направят това. По-скоро те могат да генерират само прости изрази, състоящи се от низове от единични, структурно независими думи и евентуално една по-голяма фраза (като „много, много умни хора“).

Употреби

Контекстно-свободни граматики се използват в обработката на естествен език за генериране и анализиране на езикови данни, тъй като те могат да уловят много от определящите характеристики на човешкия език, като например техния потенциал за безкрайно рекурсивни структури. Редовни граматики, които генерират само подмножество на изразите на контекстно-свободни граматики, също се използват за обработка на естествен език. Те обаче могат само да копират или обработват кратки и граматически прости езикови изрази, като кратки изрази, които обикновено се срещат в неформалния диалог.

URL:https://bg.whycomputer.com/smartdevices/100216967.html