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)
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
Fulltext:
PDF file (343 kB)
References
English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2022,
77
:2,
93–96
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025
Fulltext:
PDF file (343 kB)