Publication:3870326
From MaRDI portal
zbMath0432.68052MaRDI QIDQ3870326
Hermann Maurer, Karel II Culik
Publication date: 1979
Full work available at URL: https://eudml.org/doc/92102
68Q45: Formal languages and automata
Related Items
Remarks on multihead pushdown automata and multihead stack automata, An inverse homomorphic characterization of full principal AFL, On morphic generation of regular languages, Representations of language families by homomorphic equality operations and generalized equality sets, Bifaithful starry transductions, Test sets and checking words for homomorphism equivalence, A homomorphic characterization of regular languages, A note on morphic characterization of languages, A homomorphic characterization of time and space complexity classes of languages†
Cites Work
- Comparing complexity classes
- A generator of context-sensitive languages
- Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages
- On some families of languages related to developmental systems
- Propagating chain-free normal forms for EOL systems
- A Purely Homomorphic Characterization of Recursively Enumerable Sets
- The Hardest Context-Free Language
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item