Cardinality problems of compositions of morphisms and inverse morphisms

DOI10.1007/BF02088295MaRDI QIDQ4203829zbMATH OpenOpenAlexFDO

Authors Tero Harju, Jetty Kleijn

Publication date 1989

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02088295

zbMATH Keywords

cardinality functioncompositions of morphisms

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Word problems (aspects of algebraic structures) (08A50) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Formal languages and automata (68Q45)

Recommendations

• Combinatorial dichotomies and cardinal invariants
• scientific article; zbMATH DE number 638640
• Borel Tukey morphisms and combinatorial cardinal invariants of the continuum
• Combinatorial separation axioms and cardinal invariants
• Cardinal invariants of the continuum and combinatorics on uncountable cardinals
• Some problems in singular cardinals combinatorics
• Cardinality and cofinality of homomorphs of products of Boolean algebras
• On cardinal invariants of space of finite subsets
• scientific article; zbMATH DE number 3933058
• Cardinal invariants in compact Hausdorff spaces

Cites work

• scientific article; zbMATH DE number 3829283 (Why is no real title available?)
• scientific article; zbMATH DE number 3970124 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• Single-valued a-transducers
• Sur diverses familles de langages fermées par transduction rationnelle
• Sur les rélations rationnelles entre monoides libres
• The unsolvability of the Equivalence Problem for Λ-Free nondeterministic generalized machines

Cited in

(3)

• On equality of multiplicity sets of regular languages
• The undecidability of some equivalence problems concerning ngsm's and finite substitutions
• Radix cross-sections for length morphisms

This page was built for publication: Cardinality problems of compositions of morphisms and inverse morphisms

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