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

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

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

(11)

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

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)