Аликвотная дробь
дробь вида 1 n, где n > 1 — натуральное число
описание языка в виде четверки (T, N, S , P), где T и N — непересекающиеся алфавиты, S ∈ N — фиксированный начальный символ и P — конечное множество продукций алфавита T ∪ N; элементы алфавитов T и N называются соответственно терминальными и нетерминальными символами
Концепция трансформационной порождающей грамматики Н. Хомского
Н....
Хомский сначала формулировал лингвистическую концепцию «трансформационной порождающей грамматики»....
порождаются правильные предложения;
семантический фактор не учитывался при изучении порождающих процессов...
Следующие версии генеративной (порождающей) лингвистики
Последующее развитие хомскианской грамматики...
Шаумяном оригинальная аппликативно-порождающая модель.
Рассмотрен принцип порождения дерева состояний на основе порождающих грамматик над деревьями строк над такими объектами, как предложения естественного языка, а также двумерные и трехмерные образы. Рассматривается представление объекта как леса, включающего деревья разных срезов этого объекта в целях моделирования сложных систем.
Автоматы, регулярные выражения и порождающие грамматики являются средствами конечного описания формального...
Классификация грамматик
Известными способами создания грамматик формальных языков являются порождающие...
Порождающие грамматики....
Например, для того чтобы преобразовать порождающую грамматику в перечисляющую, нужно создавать цепочки...
Это надо учитывать, когда необходимо сравнивать порождающие грамматики Хомского и распознающие машины
В работе доказывается существование контекстно-свободной грамматики и терминальной цепочки, порождающих произвольно заданную систему линейных диофантовых уравнений (ЛДУ).I
дробь вида 1 n, где n > 1 — натуральное число
такое отображение множества в его фактормножество, что образом любого элемента является класс эквивалентности, содержащий этот элемент
квадратные матрицы A и B одинакового порядка, для которых оба произведения AB и BA имеют смысл и AB = BA