Контекстно-вільна граматика

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

Використовуй ШІ

Зміст

1. 4 відносини: Нотація Бекуса-Наура, Нотація Ландау, Нормальна форма Хомського, Ієрархія Чомскі.

2. Теорія компіляторів
3. Формальні мови

Нотація Бекуса-Наура

Нота́ція Бе́куса—Нау́ра (Backus-Naur form, BNF) — це спосіб запису правил контекстно-вільної граматики, себто формою опису формальної мови.

Переглянути Контекстно-вільна граматика і Нотація Бекуса-Наура

Нотація Ландау

Асимптотична нотація великого О, відома також як нотація Ландау — розповсюджена математична нотація для формального запису асимптотичної поведінки функцій.

Переглянути Контекстно-вільна граматика і Нотація Ландау

Нормальна форма Хомського

Нормальна форма Хомського (НФХ - бінарна нормальна форма) встановлюється для приведеної контекстно-вільної (КС) граматики, всі правила якої мають вигляд.

Переглянути Контекстно-вільна граматика і Нормальна форма Хомського

Ієрархія Чомскі

Ієра́рхія Чо́мскі, або Ієра́рхія Чо́мскі-Шутценбе́рґера (названа на честь мовознавця Ноама Чомскі та математика Марселя Шутценберґера) — поняття в теоретичній інформатиці, яким позначають ієрархію формальних граматик, які породжують формальні мови.

Переглянути Контекстно-вільна граматика і Ієрархія Чомскі

Див. також

Теорія компіляторів

• JIT-компіляція
• SPIR
• Базовий блок
• Вирівнювання даних
• Граф потоку керування
• Контекстно-вільна граматика
• Лексичний аналіз
• Об'єктний модуль
• Одиниця трансляції
• Синтаксичний аналіз
• Функція першого класу

Формальні мови

• Diff
• LL(k)-граматика
• SCIgen
• Інтерпретація (логіка)
• Ієрархія Чомскі
• Абетка (інформатика)
• Абстрактне синтаксичне дерево
• Граматика Монтегю
• Граматика визначених тверджень
• Доказ
• Знако-розрядна система числення
• Зірочка Кліні
• Конкатенація
• Контекстно-вільна граматика
• Контекстно-залежна граматика
• Лема про накачку для регулярних мов
• Машина Тюрінга
• Мова розмітки даних
• Нормальна форма Хомського
• Порожній рядок
• Підрядок
• Регулярна мова
• Регулярний вираз
• Рерайтинг (математика)
• Рядок (програмування)
• Символ (логіка)
• Синтаксична діаграма
• Унарна система числення
• Формальна граматика
• Формальна мова
• Формальна система
• Числення Поста

Також відомий як Контекстно-вільна мова, КВ-граматика, Безконтекстна граматика.

Юніонпедія є ментальна карта, концепція карта, або семантична мережа організована як енциклопедія або словник. Це дає коротке визначення кожному поняттю і його відносин.

Це гігантська онлайн ментальної карти, яка служить в якості основи для концепції діаграм. Це вільно використовувати і кожна стаття або документ може бути завантажений. Це інструмент, ресурс або заслання для вивчення, дослідження, освіта, навчання або викладання, які можуть бути використані вчителями, педагогами, учнями та студентами; для академічного світу: для школи, початкової, середньої, середній школі, коледжі, посеред, технічної ступеня, коледж, університет, студентів, магістрів або докторські ступені; для паперів, звітів, проектів, ідей, документації, опитувань, резюме, або дисертації. Ось визначення, пояснення, опис, або сенс кожного значним, на якому вам потрібна інформація, а також список пов'язаних з ними понять, як глосарій. Доступна на Український, англійська, іспанська, португальська, японська, китайська, французька, німецька, італійська, польська, голландська, російська, арабська, гінді, шведська, угорська, каталонська, чеська, іврит, датський, фінський, індонезійська, норвезький, румунський, турецька, в'єтнамський, корейська, тайська, грецька, болгарський, хорватська, словацька, литовський, філіппінський, латвійська, естонії і словенії. Інші мови найближчим часом.

Інформація базується на статтях Вікіпедії та інших проєктах Вікімедіа і доступна за ліцензією Creative Commons Attribution-ShareAlike.

Юніонпедія не схвалена Фондом Вікімедіа та не пов’язана з ним.

Google Play, Android і логотип Google Play є торговельними марками корпорації Google Inc.

Політика конфіденційності