8 відносини: Нотація Бекуса-Наура, Ноам Чомскі, Регулярний вираз, Синтаксичний аналіз, Скінченний автомат, Формальна мова, Машина Тюрінга, Ієрархія Чомскі.
Нотація Бекуса-Наура
Нота́ція Бе́куса—Нау́ра (Backus-Naur form, BNF) — це спосіб запису правил контекстно-вільної граматики, себто формою опису формальної мови.
Новинка!!: Формальні граматики і Нотація Бекуса-Наура · Побачити більше »
Ноам Чомскі
Авра́м Ноа́м Хо́мський (також транскрибується як Чо́мскі, Avram Noam Chomsky; *7 грудня, 1928, Філадельфія, Пенсильванія) — американський лінгвіст, філософ та політичний активіст, аналітик, літератор, професор мовознавства Масачусетського технологічного інституту (МТІ) у відставці.
Новинка!!: Формальні граматики і Ноам Чомскі · Побачити більше »
Регулярний вираз
В програмуванні, регулярний вираз (від regular expression, скорочено regex або regexp, а іноді ще й називають rational expression) — це рядок, що описує або збігається з множиною рядків, відповідно до набору спеціальних синтаксичних правил.
Новинка!!: Формальні граматики і Регулярний вираз · Побачити більше »
Синтаксичний аналіз
Синтакси́чний ана́ліз (па́рсинг) (parsing) — в інформатиці це процес аналізу вхідної послідовності символів, з метою розбору граматичної структури згідно із заданою формальною граматикою.
Новинка!!: Формальні граматики і Синтаксичний аналіз · Побачити більше »
Скінченний автомат
Скінче́нний автома́т — особливий різновид автомату — абстракції, що використовується для описання шляху зміни стану об'єкта в залежності від поточного стану та інформації отриманої ззовні.
Новинка!!: Формальні граматики і Скінченний автомат · Побачити більше »
Формальна мова
Синтаксичне підрозділ в рамках формальної системи. Форма́льна мо́ва — множина скінчених послідовностей символів, які описуються правилами певного виду, які називаються граматикою, або синтаксисом мови (див. формальна граматика).
Новинка!!: Формальні граматики і Формальна мова · Побачити більше »
Машина Тюрінга
Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.
Новинка!!: Формальні граматики і Машина Тюрінга · Побачити більше »
Ієрархія Чомскі
Ієра́рхія Чо́мскі, або Ієра́рхія Чо́мскі-Шутценбе́рґера (названа на честь мовознавця Ноама Чомскі та математика Марселя Шутценберґера) — поняття в теоретичній інформатиці, яким позначають ієрархію формальних граматик, які породжують формальні мови.
Новинка!!: Формальні граматики і Ієрархія Чомскі · Побачити більше »
Перенаправлення тут:
Нетермінал, Формальна граматика, Класифікації Хомського, Граматика формальна.