Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

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

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

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

Зміст

  1. 9 відносини: Контекстно-вільна граматика, Контекстно-залежна граматика, Ноам Чомскі, Регулярна мова, Символ (логіка), Семантичний розрив, Формальні граматики, Граматика визначених тверджень, Генеративна граматика.

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

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

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

Контекстно-залежна граматика

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

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

Ноам Чомскі

Авра́м Ноа́м Хо́мський (також транскрибується як Чо́мскі, Avram Noam Chomsky; *7 грудня, 1928, Філадельфія, Пенсильванія) — американський лінгвіст, філософ та політичний активіст, аналітик, літератор, професор мовознавства Масачусетського технологічного інституту (МТІ) у відставці.

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

Регулярна мова

Регулярна мова (регулярна множина) - це формальна мова третього (найвужчого) класу з класифікації Чомскі.

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

Символ (логіка)

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

Переглянути Ієрархія Чомскі і Символ (логіка)

Семантичний розрив

Семантичний розрив характеризує різницю між двома описами об'єкту за допомогою різних лінгвістичних репрезентацій (наприклад, мов чи символів).

Переглянути Ієрархія Чомскі і Семантичний розрив

Формальні граматики

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

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

Граматика визначених тверджень

Грама́тика ви́значених тве́рджень (Definite Clause Grammar (DCG), DC-грамматика) — це спосіб представлення граматики природних або формальних мов у логічних мовах програмування, таких як Пролог.

Переглянути Ієрархія Чомскі і Граматика визначених тверджень

Генеративна граматика

Генеративна граматика (від лат. generare – «породжувати» – породжувальна граматика, трансформаційна граматика, граматика Хомського) — категорія генеративної лінгвістики, пов'язана із вивченням синтаксису.

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

Також відомий як Класифікація Хомського, Класифікація за Хомським, Ієрархія Хомського.