Контекстно-вільна граматика (скорочено КВ-граматика) — формальна граматика типу 2 в ієрархії Чомскі. Контекстно-вільна граматика G {\displaystyle G}  —...

замість 2. Обробка природної мови Граматика з фразовою структурою[en] Ієрархія Чомскі Контекстно-вільна граматика Johnson, M. (1994). Two ways of formalizing...

У теорії формальної мови контекстно-вільна граматика перебуває в нормальній формі Грайбах (GNF), якщо праві частини всіх правил породження починаються...

контекстно-залежна. Докладніше: Контекстно-вільна граматика Граматики типу 2 також називають контекстно-вільними (КВ). В кожному правилі граматики другого типу з лівої...

вище у ієрархії стоять тип 1 (контекстно-залежні граматики) та тип 2 (контекстно-вільні граматики), наприклад «граматика фразових структур», за якою речення...

LL(k)-граматики — це клас контекстно-вільних граматик з додатковими обмеженнями, а саме: КВ-граматика G = ⟨ N , Σ , P , S ⟩ {\displaystyle G=\langle N...

перелічними[en]. Граматики Типу 1 — нескорочуючі або контекстно-залежні(КЗ) граматики. Вибір означення не впливає на множину мов, породжуваних граматиками цього...

програмування, як правило, вказуються в термінах детерміністичної контекстно-вільної граматики[en], оскільки для них можуть бути написані швидкі та ефективні...

множин рядків, таких як контекстно-вільні граматики та регулярні вирази. Кожен примірник формалізму, наприклад, кожна граматика та кожен регулярний вираз...

який перетворює опис контекстно-вільної LALR граматики в програму мовою C для синтаксичного аналізу текстів відносно заданої граматики. Bison, придатний...

- бінарна нормальна форма) встановлюється для приведеної контекстно-вільної (КС) граматики, всі правила якої мають вигляд: 1. A->BC, де A,B,C належать...