Геометрический ряд
числовой сходящийся ряд вида (|q| < 1): a1 + a1q + … + a1qn + …; сумма его равна a1/1 - q
описание языка в виде четверки (T, N, S , P), где T и N — непересекающиеся алфавиты, S ∈ N — фиксированный начальный символ и P — конечное множество продукций алфавита T ∪ N; элементы алфавитов T и N называются соответственно терминальными и нетерминальными символами
Концепция трансформационной порождающей грамматики Н. Хомского
Н....
Хомский сначала формулировал лингвистическую концепцию «трансформационной порождающей грамматики»....
порождаются правильные предложения;
семантический фактор не учитывался при изучении порождающих процессов...
Следующие версии генеративной (порождающей) лингвистики
Последующее развитие хомскианской грамматики...
Шаумяном оригинальная аппликативно-порождающая модель.
Рассмотрен принцип порождения дерева состояний на основе порождающих грамматик над деревьями строк над такими объектами, как предложения естественного языка, а также двумерные и трехмерные образы. Рассматривается представление объекта как леса, включающего деревья разных срезов этого объекта в целях моделирования сложных систем.
Автоматы, регулярные выражения и порождающие грамматики являются средствами конечного описания формального...
Классификация грамматик
Известными способами создания грамматик формальных языков являются порождающие...
Порождающие грамматики....
Например, для того чтобы преобразовать порождающую грамматику в перечисляющую, нужно создавать цепочки...
Это надо учитывать, когда необходимо сравнивать порождающие грамматики Хомского и распознающие машины
В работе доказывается существование контекстно-свободной грамматики и терминальной цепочки, порождающих произвольно заданную систему линейных диофантовых уравнений (ЛДУ).I
числовой сходящийся ряд вида (|q| < 1): a1 + a1q + … + a1qn + …; сумма его равна a1/1 - q
соприкасающийся круг
процесс составления или вычисления суммы