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

Граматиката има различно значение за лингвисти и програмисти, отколкото за широката публика. Докато повечето от нас я възприемат като набор от етикетни правила за правилно общуване, лингвистите и програмистите я разглеждат като мощен инструмент – система от правила, способна да генерира всички възможни изрази в даден естествен или изкуствен език.

Произход

Ноам Чомски във 1959 г. във вестника си „On Certain Formal Properties of Grammars“ въведе понятията „редовна граматика“ и „безконтекстна граматика“. Той описва различни базови типове граматики, различаващи се по сложността на езиковите конструкции, които могат да произведат. Редовните граматики са по‑прости и по‑ограничени от безконтекстните.

Разлика в правилата

Безконтекстните граматики позволяват правила, в които изреченията се съставят от комбинации от независими думи (т.нар. „терминали“) и от групи от думи – фрази („нетерминали“). Тези правила не ограничават реда или броя на терминалите и нетерминалите, което води до възможност за произволно дълги и вложени конструкции.

От своя страна редовните граматики ограничават правилата до отделни думи и най‑много една фраза в изречението. Фразите трябва да се появяват на едно и също място във всяко генерирано изречение.

Структури

Поради по‑широкия набор от правила, безконтекстните граматики могат да генерират по‑сложни структури. Например изразът „момиче от града с финансови проблеми“ може да се разбира по различни начини – дали „с финансови проблеми“ се отнася за града или за момичето. Редовните граматики не могат да изразят такава неоднозначност; те произвеждат само прости низове от независими думи и евентуално една по‑голяма фраза, като „много, много умни хора“.

Приложения

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