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

      0 references
      0 references
      1984
      0 references
      regular languages
      0 references
      periodicity
      0 references
      syntactic monoid
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references