Статья Ноама Хомского.
В ней изучается последовательность ограничений, сводящих грамматику языка сначала к машине Тьюринга, а затем к системе двух типов, из которой может быть выведено описание структуры в терминах непосредственных составляющих порождаемого языка и, наконец, к марковским источникам с конечным числом состояний (конечным автоматам).
В ней изучается последовательность ограничений, сводящих грамматику языка сначала к машине Тьюринга, а затем к системе двух типов, из которой может быть выведено описание структуры в терминах непосредственных составляющих порождаемого языка и, наконец, к марковским источникам с конечным числом состояний (конечным автоматам).