A note on the recursive enumerability of some classes of recursively enumerable languages

DOI10.1016/0020-0255(78)90029-4MaRDI QIDQ754652zbMATH OpenOpenAlexFDO

Authors Peter van Emde Boas, Paul M. B. Vitányi

Publication date 1978

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(78)90029-4

zbMATH Keywords

infinite recursive languagesrecursive enumerability

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3264942 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• On restricting the base component of transformational grammars
• On restrictions on transformational grammars reducing the generative power
• On the generative power of transformational grammars
• The constructivity of maximal dual ideals in certain Boolean algebras

This page was built for publication: A note on the recursive enumerability of some classes of recursively enumerable languages

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