Формальна граматика або просто граматика в теорії формальних мов — спосіб опису формальної мови, тобто виділення деякої підмножини з множини всіх слів...

(див. формальна граматика). В тому випадку, коли кожному слову формальної мови зіставляється його семантика (сенс, значення, інтерпретація), формальну мову...

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

без семантики. Докладніше: Формальна граматика Формальна граматика (формальні правила) — точний опис формул формальної мови. Тобто множини строк із...

генеративна граматика є «логічною, але не психологічною моделлю». У комп'ютерній лінгвістиці генеративна граматика в першу чергу розглядається як формальна граматика...

описує граматичну будову мови. Являє собою плід роботи вчених, що займаються граматикою як наукою. Формальна граматика — спосіб опису формальної мови....

Контекстно-залежна граматика (скорочено КЗ-граматика) — формальна граматика типу 1 в ієрархії Чомскі. Особливість КЗ граматик в тому, що правила виводу...

також: Регулярний вираз Регулярна граматика — формальна граматика типу 3 за ієрархією Чомскі. Регулярні граматики визначають в точності всі регулярні...

за обраними параметрами лінгвістизації та відновлена на її основі формальна граматика. Лінгвістична модель динамічного процесу складається з наступних...

Зірочка Кліні Докладніше: Формальна граматика Граматики типу 0 називають необмеженими. До них належать всі формальні граматики виду G = (Σ, N, S, P), де...

інтерпретацією або моделлю (формальна семантика). Перехід до перегляду одиниць природної мови (наприклад, англійської), як формальних символів, було запроваджено...

Грама́тика (грец. γραμματική, від γράμμα — «літера», «написання») — термін, що його вживають у двох пов'язаних значеннях: як будова мови і як розділ мовознавства...

або формальних мов у логічних мовах програмування, таких як Пролог. Він тісно пов’язаний з концепцією атрибутних граматик[en] / афіксних граматик[en]...

вивчає семантику (інтерпретації) формальних та природних мов шляхом їх формального опису в математичних термінах. Формальна мова може бути задана без будь-якої...

«Всезагальна та раціональна граматика Пор-Рояля» (фр. Grammaire générale et raisonnée de Port-Royal) – граматика Пор-Рояля видана французькими філософом...

виходу Bison було обмежене вільним програмним забезпеченням. Формальна граматика Формальна мова сторінка Bison [Архівовано 3 серпня 2004 у Wayback Machine...

метамови Тарського тісно пов'язана теорія типів Бертрана Рассела. Формальна граматика Формальна мова XML schema Мартин Гарднер. А ну-ка, догадайся! = Aha! Gotcha...

\cdots \lor (Y_{1}\land \cdots \land Y_{n-1}\land Y_{n}).} Наступна формальна граматика описує всі формули, приведені до ДНФ: <ДНФ> → <кон'юнкт> <ДНФ> →...

\cdots \wedge (Y_{1}\vee \cdots \vee Y_{n-1}\vee Y_{n}).} Наступна формальна граматика описує всі формули, приведені до КНФ: <КНФ> → <диз'юнкт> <КНФ> →...

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

автоматично створює класи Java на основі XML Schema і в зворотному напрямку - на основі класів Java генерує файл XML Schema. XML XML schema Формальна граматика...

символів, з метою розбору граматичної структури згідно із заданою формальною граматикою. Синтаксичний аналізатор (англ. parser) — це програма або частина...

що природні мови та формальні мови можна аналізувати за допомогою одного інструментарію. У своїй роботі «Універсальна граматика» (1970) він писав: «На...

Грама́тика зале́жностей — одна з формальних моделей, розроблених у рамках структурного синтаксису (поряд з граматикою складників). Подає будову речення...

Відмінкова граматика — спосіб опису семантики речення (за винятком модальних і перформативних елементів) як системи семантичних валентностей, тобто через...

вхідного рядка деякій формальній мові, описаній LL(k)-граматикою. Це клас алгоритмів лексичного аналізу, де правила формальної граматики розкриваються, починаючи...

речення); «Граматика» (Граматика на основі рекурсії, Категорії, Іманентність і трансцендентність, Перегляд мети граматики, Логічна граматика, Прийоми скорочення...

-гр. μορφή — «форма» + λογία — «слово», «вчення»), словосклад — розділ граматики, в якому вивчають явища, що характеризують граматичну природу слова як...

даність; Формальні граматики, в яких використовуються лише абстракція потенційної нескінченості, тобто, кожне речення виникає (породжувані граматики), або...

(регулярна множина) — формальна мова третього (найвужчого) класу в ієрархії Чомскі. Регулярну мову можна задати регулярною граматикою або регулярним виразом...

керівництва по їх реалізації для користувачів. Докладніше: Формальна семантика мов програмування Формальна семантика обґрунтована математичним апаратом. Як наслідок...