The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids
From MaRDI portal
(Redirected from Publication:798007)
Recommendations
Cites work
- scientific article; zbMATH DE number 3866597 (Why is no real title available?)
- scientific article; zbMATH DE number 3876632 (Why is no real title available?)
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3654376 (Why is no real title available?)
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3710436 (Why is no real title available?)
- scientific article; zbMATH DE number 3763321 (Why is no real title available?)
- scientific article; zbMATH DE number 3767067 (Why is no real title available?)
- scientific article; zbMATH DE number 3569855 (Why is no real title available?)
- scientific article; zbMATH DE number 3588051 (Why is no real title available?)
- scientific article; zbMATH DE number 3633742 (Why is no real title available?)
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- scientific article; zbMATH DE number 3332047 (Why is no real title available?)
- A Purely Homomorphic Characterization of Recursively Enumerable Sets
- A note on intersections of free submonoids of a free monoid
- Checking sets, test sets, rich languages and commutatively closed languages
- Elementary homomorphisms and a solution of the DOL sequence equivalence problem
- Equations in free semigroups
- Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages
- On binary equality sets and a solution to the test set conjecture in the binary case
- On the decidability of homomorphism equivalence for languages
- On the equivalence problem for binary DOL systems
- Sur le théorème du defaut
- Systems of equations over a free monoid and Ehrenfeucht's conjecture
- THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
- Test sets and checking words for homomorphism equivalence
- Test sets for context free languages and algebraic systems of equations over a free monoid
- The (generalized) Post correspondence problem with lists consisting of two words is decidable
- The decidability of the equivalence problem for DOL-systems
- The equivalence problem for deterministic TOL-systems is undecidable
- Zeros of Z-rational functions and DOL equivalence
Cited in
(21)- On test sets for checking morphism equivalence on languages with fair distribution of letters
- On the size of independent systems of equations in semigroups
- scientific article; zbMATH DE number 3987554 (Why is no real title available?)
- Flow Compactifications of Nondiscrete Monoids, Idempotents and Hindman's Theorem
- On the equivalence problem of compositions of morphisms and inverse morphisms on context-free languages
- scientific article; zbMATH DE number 7561615 (Why is no real title available?)
- The problem of freeness for Euler monoids and Möbius groups
- On three-element codes
- New techniques for proving the decidability of equivalence problem
- Test sets for finite substitutions
- The equivalence of finite valued transducers (on HDT0L languages) is decidable
- Efficient constructions of test sets for regular and context-free languages
- Equations over finite sets of words and equivalence problems in automata theory
- A proof of Ehrenfeucht's conjecture
- Polynomial size test sets for context-free languages
- Multiplicities: A deterministic view of nondeterminism
- On the size of independent systems of equations in semigroups
- Systèmes entiers d'équations sur un alphabet fini et conjecture d'Ehrenfeucht
- The Ehrenfeucht conjecture: An algebra-framework for its proof
- Every finitely generated submonoid of a free monoid has a finite Malcev's presentation
- The many facets of string transducers (invited talk)
This page was built for publication: The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798007)
