scientific article; zbMATH DE number 3911744

MaRDI QIDQ3687745zbMATH OpenFDO

Authors

Publication date 1985

zbMATH Keywords

coding functionlexicographically minimal wordsminimum length wordsSoundex code

Mathematics Subject Classification ID

Other classical set theory (including functions, relations, and set algebra) (03E20) Formal languages and automata (68Q45) Natural language processing (68T50)

Recommendations

• Rational equivalence relations
• scientific article; zbMATH DE number 3982545
• scientific article; zbMATH DE number 7058469
• Decision problems for subclasses of rational relations over finite and infinite words
• Some decisional problems on rational relations

Cited in

(13)

• Small overlap monoids. II: Automatic structures and normal forms.
• Rational equivalence relations
• Equidivisible Kleene monoids and the Elgot-Mezei theorem
• Synchronization of musical words
• On the representation of finite deterministic 2-tape automata
• On finitely generated submonoids of virtually free groups
• Quasi-automatic semigroups
• Radix cross-sections for length morphisms
• scientific article; zbMATH DE number 3982545 (Why is no real title available?)
• Crossability of cancellative Kleene semigroups
• An explicit algorithm for normal forms in small overlap monoids
• Finite-valued streaming string transducers
• Finite-valued streaming string transducers

This page was built for publication:

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