scientific article; zbMATH DE number 3911744

zbMATH Open0571.68069MaRDI QIDQ3687745FDOQ3687745

Authors:

Publication date: 1985

Title of this publication is not available (Why is that?)

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

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)

Cited In (11)

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

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)