Homomorphisms Preserving Deterministic Context-Free Languages

DOI10.1007/978-3-642-31653-1_15MaRDI QIDQ3167492zbMATH OpenOpenAlexFDO

Authors Tommi Lehtinen, Alexander Okhotin

Publication date 2 November 2012

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31653-1_15

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Homomorphisms preserving deterministic context-free languages
• Homomorphisms preserving linear conjunctive languages
• scientific article; zbMATH DE number 1910394
• Preserving some languages' homomorphisms
• Preservation by homomorphisms and infinitary languages
• On the Chomsky and Stanley's homomorphic characterization of context-free languages
• Notes on homomorphisms which preserve certain families of languages.
• A homomorphic characterization of recursively enumerable languages
• On purely morphic characterizations of context-free languages
• scientific article; zbMATH DE number 1008508

Cited in

(6)

• On derivation preservation
• Preserving some languages' homomorphisms
• scientific article; zbMATH DE number 4043273 (Why is no real title available?)
• Conjunctive and Boolean grammars: the true general case of the context-free grammars
• Homomorphisms preserving linear conjunctive languages
• Homomorphisms preserving deterministic context-free languages

This page was built for publication: Homomorphisms Preserving Deterministic Context-Free Languages

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