М. Е. Вишникин, “Базовые категориальные грамматики с однозначным присвоением типов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, номер 2,страницы 64

Краткие сообщения

Базовые категориальные грамматики с однозначным присвоением типов

М. Е. Вишникин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Доказана незамкнутость класса базовых категориальных грамматик с однозначным присвоением типов относительно естественных языковых операций.

Ключевые слова: базовые категориальные грамматики с однозначным присвоением типов, иерархия Хомского, контекстно-свободные грамматики.

УДК: 510.6

Поступила в редакцию: 02.06.2021