Chomsky hierarchy Иерархия формальных языков, предложенная Н.Хомским в 1959 г.: класс 0 - рекурсивно-перечислимые языки, класс 1 - языки, определяемые рекурсивно-примитивными функциями, классы 2 и 3 - языки, обеспечивающие абстрактное представление вычислительных принципов итерации и рекурсии соответственно.
Russian-English Modern Computing dictionary
классификация языков по Хомскому
classification of language by Homsky Классификация формальных языков по типу правил порождающей грамматики. Предложена американским лингвистом Х.Хомским. Всего предусмотрено 4 класса языков: языки класса 0 - машинные языки, языки 1, 2 и 3-го классов - языки соответственно более высоких уровней.
Russian-English Modern Computing dictionary
нормальная форма Хомского
Chomsky normal form Контекстно-свободная грамматика ограниченного типа, в которой правая часть продукции состоит из одного терминального либо двух нетерминальных символов.