Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Порождающая грамматика

Предмет Высшая математика
👍 Проверено Автор24

описание языка в виде четверки (T, N, S , P), где T и N — непересекающиеся алфавиты, S ∈ N — фиксированный начальный символ и P — конечное множество продукций алфавита T ∪ N; элементы алфавитов T и N называются соответственно терминальными и нетерминальными символами

Научные статьи на тему «Порождающая грамматика»

Генеративное (порождающее) языкознание

Концепция трансформационной порождающей грамматики Н. Хомского Н....
Хомский сначала формулировал лингвистическую концепцию «трансформационной порождающей грамматики»....
порождаются правильные предложения; семантический фактор не учитывался при изучении порождающих процессов...
Следующие версии генеративной (порождающей) лингвистики Последующее развитие хомскианской грамматики...
Шаумяном оригинальная аппликативно-порождающая модель.

Статья от экспертов

Порождение дерева состояний на основе порождающих грамматик над деревьями строк

Рассмотрен принцип порождения дерева состояний на основе порождающих грамматик над деревьями строк над такими объектами, как предложения естественного языка, а также двумерные и трехмерные образы. Рассматривается представление объекта как леса, включающего деревья разных срезов этого объекта в целях моделирования сложных систем.

Научный журнал

Теория автоматов и формальных языков

Автоматы, регулярные выражения и порождающие грамматики являются средствами конечного описания формального...
Классификация грамматик Известными способами создания грамматик формальных языков являются порождающие...
Порождающие грамматики....
Например, для того чтобы преобразовать порождающую грамматику в перечисляющую, нужно создавать цепочки...
Это надо учитывать, когда необходимо сравнивать порождающие грамматики Хомского и распознающие машины

Статья от экспертов

О существовании порождающей КС-грамматики для произвольной линейной диофантовой системы

В работе доказывается существование контекстно-свободной грамматики и терминальной цепочки, порождающих произвольно заданную систему линейных диофантовых уравнений (ЛДУ).I

Научный журнал

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot