No label defined (Q3687745)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3911744
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3911744

      Statements

      1985
      0 references
      coding function
      0 references
      Soundex code
      0 references
      minimum length words
      0 references
      lexicographically minimal words
      0 references
      [For the entire collection see Zbl 0563.00018.] The following classes of rational equivalence relations are shown to have regular cross-sections: deterministic rational equivalence relations, rational equivalence relations over a one letter alphabet, and rational equivalence relations with bounded separability. Although the general case remains open, it is shown to be reducible to that of locally-finite rational equivalence relations over a two letter alphabet. Two particular cross-sections are shown not to be regular: the set of minimum length words and the set of lexicographically minimal words.
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references