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
0.824090838432312
0 references
0.7396674752235413
0 references
0.7381804585456848
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