RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2022 Number 2, Pages 64–67 (Mi vmumm4463)

This article is cited in 1 paper

Short notes

Unique typed basic categorial grammars

M. E. Vishnikin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: It is proved that unique typed basic categorial grammars are not closed under any natural language operations.

Key words: unique typed basic categorial grammers, Chomsky hierarchy, context-free languages.

UDC: 510.6

Received: 02.06.2021


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2022, 77:2, 93–96

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026