Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

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

Индекс Формальная грамматика

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

8 отношения: ASCII, JFLAP, Алфавит (формальный язык), Неоднозначная грамматика, Регулярная грамматика, Синтаксический анализ, Московский государственный технический университет имени Н. Э. Баумана, Задача о наименьшей грамматике.

ASCII

Таблица ASCII ASCII (American standard code for information interchange) — название таблицы (кодировки, набора), в которой некоторым распространённым печатным и непечатным символам сопоставлены числовые коды.

Новый!!: Формальная грамматика и ASCII · Узнать больше »

JFLAP

JFLAP (Java Formal Languages and Automata Package) — свободная кроссплатформенная программа для экспериментов с различными объектами, встречающихся в теории формальных языков.

Новый!!: Формальная грамматика и JFLAP · Узнать больше »

Алфавит (формальный язык)

Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда называемых буквами по аналогии с алфавитами естественных языков).

Новый!!: Формальная грамматика и Алфавит (формальный язык) · Узнать больше »

Неоднозначная грамматика

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

Новый!!: Формальная грамматика и Неоднозначная грамматика · Узнать больше »

Регулярная грамматика

В информатике, регулярная грамматика — формальная грамматика типа 3 по иерархии Хомского.

Новый!!: Формальная грамматика и Регулярная грамматика · Узнать больше »

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

Синтакси́ческий ана́лиз (или разбор, ← parsing) в лингвистике и информатике — процесс сопоставления линейной последовательности лексем (слов, токенов) естественного или формального языка с его формальной грамматикой.

Новый!!: Формальная грамматика и Синтаксический анализ · Узнать больше »

Московский государственный технический университет имени Н. Э. Баумана

Московский государственный технический университет им.

Новый!!: Формальная грамматика и Московский государственный технический университет имени Н. Э. Баумана · Узнать больше »

Задача о наименьшей грамматике

В теории формальных языков задачей о наименьшей грамматике называется задача нахождения наименьшей контекстно-свободной грамматики, которая порождает уникальную последовательность символов.

Новый!!: Формальная грамматика и Задача о наименьшей грамматике · Узнать больше »

Перенаправления здесь:

Нетерминал, Терминальный символ (формальная грамматика), Терминальный символ (формальные грамматики), Грамматика формальная, Грамматики формальные, Линейная грамматика.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »