Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

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

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

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

22 відносини: HTML, Pascal, XML, Контекстно-вільна граматика, Контекстно-залежна граматика, Природна мова, Проблема зупинки, Перетин множин, Об'єднання множин, Ноам Чомскі, Недетермінований скінченний автомат, Синтаксичний аналіз, Скінченний автомат, Склад (мовознавство), Формальні граматики, Формальна мова, Машина Тюрінга, Математична лінгвістика, Зірочка Кліні, Доповнення множин, Детермінований скінченний автомат, 1956.

HTML

HTML (Ейч-Ті-Ем-Ель, HyperText Markup Language, Мова розмітки гіпертекстових документів) — стандартна мова розмітки веб-сторінок в Інтернеті.

Новинка!!: Ієрархія Чомскі і HTML · Побачити більше »

Pascal

Pascal — алгоритмічна мова програмування універсального призначення.

Новинка!!: Ієрархія Чомскі і Pascal · Побачити більше »

XML

Розши́рювана мо́ва розмі́тки (Extensible Markup Language, скорочено XML) — запропонований консорціумом World Wide Web (W3C) стандарт побудови мов розмітки ієрархічно структурованих даних для обміну між різними застосунками, зокрема, через Інтернет.

Новинка!!: Ієрархія Чомскі і XML · Побачити більше »

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

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

Новинка!!: Ієрархія Чомскі і Контекстно-вільна граматика · Побачити більше »

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

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

Новинка!!: Ієрархія Чомскі і Контекстно-залежна граматика · Побачити більше »

Природна мова

Приро́дна мо́ва.

Новинка!!: Ієрархія Чомскі і Природна мова · Побачити більше »

Проблема зупинки

В теорії обчислюваності, проблема зупинки є проблемою розв'язності, що може бути сформульована так.

Новинка!!: Ієрархія Чомскі і Проблема зупинки · Побачити більше »

Перетин множин

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

Новинка!!: Ієрархія Чомскі і Перетин множин · Побачити більше »

Об'єднання множин

У математиці, зокрема в теорії множин, об'єднання множин є множиною, яка включає в себе всі елементи об'єднуваних множин і нічого більше.

Новинка!!: Ієрархія Чомскі і Об'єднання множин · Побачити більше »

Ноам Чомскі

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

Новинка!!: Ієрархія Чомскі і Ноам Чомскі · Побачити більше »

Недетермінований скінченний автомат

Автома́т недетерміно́ваний — автомат, який при даному вхідному символі і внутрішньому стані може переходити в декілька різних внутрішніх станів.

Новинка!!: Ієрархія Чомскі і Недетермінований скінченний автомат · Побачити більше »

Синтаксичний аналіз

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

Новинка!!: Ієрархія Чомскі і Синтаксичний аналіз · Побачити більше »

Скінченний автомат

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

Новинка!!: Ієрархія Чомскі і Скінченний автомат · Побачити більше »

Склад (мовознавство)

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

Новинка!!: Ієрархія Чомскі і Склад (мовознавство) · Побачити більше »

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

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

Новинка!!: Ієрархія Чомскі і Формальні граматики · Побачити більше »

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

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

Новинка!!: Ієрархія Чомскі і Формальна мова · Побачити більше »

Машина Тюрінга

Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.

Новинка!!: Ієрархія Чомскі і Машина Тюрінга · Побачити більше »

Математична лінгвістика

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

Новинка!!: Ієрархія Чомскі і Математична лінгвістика · Побачити більше »

Зірочка Кліні

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

Новинка!!: Ієрархія Чомскі і Зірочка Кліні · Побачити більше »

Доповнення множин

В теорії множин та інших галузях математики, одна з основних операцій на множинах.

Новинка!!: Ієрархія Чомскі і Доповнення множин · Побачити більше »

Детермінований скінченний автомат

Приклад детермінованого скінченного автомата, який приймає тільки двійкові числа кратні 3. Стан S0 є одночасно початковим станом і допустимим станом. В теорії алгоритмів і теорії автоматів, детермінований скінченний автомат (ДСА) — скінченний автомат, який приймає скінченний рядок символів.

Новинка!!: Ієрархія Чомскі і Детермінований скінченний автомат · Побачити більше »

1956

Без опису.

Новинка!!: Ієрархія Чомскі і 1956 · Побачити більше »

Перенаправлення тут:

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

ВихідніВхідний
Гей! Ми на Facebook зараз! »