Preserving some languages' homomorphisms

DOI10.13338/J.ISSN.1006-8341.2015.03.007MaRDI QIDQ2993930zbMATH OpenFDO

Authors Yingwu Xu, Li Liu

Publication date 10 August 2016

Full work available at URL https://doi.org/10.13338/J.ISSN.1006-8341.2015.03.007

zbMATH Keywords

comma-free codehomomorphisminfix-codepure languagesstable languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Some property-preserving homomorphisms
• Homomorphisms preserving linear conjunctive languages
• Prefix-primitivity-preserving homomorphisms
• Homomorphisms Preserving Deterministic Context-Free Languages
• Homomorphisms preserving deterministic context-free languages

Cited in

(10)

• On derivation preservation
• Preservation by homomorphisms and infinitary languages
• Square-free-preserving and primitive-preserving homomorphisms
• Borderedness-preserving homomorphisms
• Homomorphisms Preserving Deterministic Context-Free Languages
• scientific article; zbMATH DE number 4053930 (Why is no real title available?)
• Some property-preserving homomorphisms
• Homomorphisms preserving linear conjunctive languages
• Homomorphism preserving types of density
• Homomorphisms preserving deterministic context-free languages

This page was built for publication: Preserving some languages' homomorphisms

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