Неограниченные грамматики
- Неограниченные грамматики
-
Неограниченные грамматики — формальные грамматики типа 0 по иерархии Хомского (в отличие от более определенных и ограниченных типов).
Этот класс грамматик представляет теоретический интерес, но практически не применяется как таковой.
- en:Unrestricted grammar — в английском варианте есть некоторая теоретическая информация.
- Формальная грамматика
Wikimedia Foundation.
2010.
Смотреть что такое "Неограниченные грамматики" в других словарях:
Иерархия Хомского — Иерархия Хомского классификация формальных языков и формальных грамматик, согласно которой они делятся на 4 типа по их условной сложности. Предложена профессором Массачусетского технологического института, лингвистом Ноамом Хомским.… … Википедия
Формальная грамматика — Генеративная лингвистика … Википедия
Грамматика формальная — Формальная грамматика или просто грамматика в теории формальных языков способ описания формального языка, то есть выделения некоторого подмножества из множества всех слов некоторого конечного алфавитa. Различают порождающие и распознающие (или… … Википедия
Полнота по Тьюрингу — В теории вычислимости исполнитель (множество вычисляющих элементов) называется тьюринг полным, если на нём можно реализовать любую вычислимую функцию. Другими словами, для каждой вычислимой функции существует вычисляющий её элемент (например,… … Википедия
Неограниченная грамматика — Эту страницу предлагается объединить с Грамматика с фразовой структурой. Пояснение причин и о … Википедия
Классицизм — слово, употребляемое: а) как литературный термин и б) как обозначение системы среднего образования. В том и другом случае оно происходит от латинского слова classis, обозначавшего разряды (классы), на какие, сообразно имущественному цензу, были… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК — (СССР, Союз ССР, Советский Союз) первое в истории социалистич. гос во. Занимает почти шестую часть обитаемой суши земного шара 22 млн. 402,2 тыс. км2. По численности населения 243,9 млн. чел. (на 1 янв. 1971) Сов. Союзу принадлежит 3 е место в… … Советская историческая энциклопедия
ДРЕВНИЙ РИМ — Римский форум Римский форум античная цивилизация в Италии и Средиземноморье с центром в Риме. Основу ее составила городская община (лат. civitas) Рима, постепенно распространившая свою власть, а затем и свое право на все Средиземноморье. Будучи… … Православная энциклопедия