scientific article; zbMATH DE number 3907798

From MaRDI portal
Publication:3685224





[For the entire collection see Zbl 0561.00020.] This communication is devoted to the proof of the following results: the family of context-free non-generators cannot be principal with a deterministic generator. A similar result holds for the largest sub-cone of linear languages as well as of one-counter languages.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3685224)