There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages

K. Yu. Gorbunov

M. V. Lomonosov Moscow State University

UDC: 519.765

Received: 04.04.1988
Revised: 10.11.1989

 English version: Mathematical Notes, 1991, 50:1, 683–690

Bibliographic databases:

• 
• 
•