No label defined (Q3700855)
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 3926266
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3926266 |
Statements
1984
0 references
regular languages
0 references
periodicity
0 references
syntactic monoid
0 references
0.797055184841156
0 references
0.7762452960014343
0 references
0.7696003317832947
0 references
[For the entire collection see Zbl 0543.00014.] The main result is the following characterization of regularity for a language: a language L is regular if and only if it has the two following properties: (i) L is periodic, that is, its syntactic monoid is periodic (or torsion); (ii) there exists an integer n such that for any words \(u,x_ 1,...,x_ n,v\), there exist \(i<j<k\) such that \[ ux_ 1...x_ nv\in L\Leftrightarrow ux_ 1...x_{i-1}x_ j...x_{k-1}x_ i...x_{j-1}x_ k...\quad x_ nv\in L. \]
0 references