On aperiodic trace languages (Q4035659)

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 176495
Language Label Description Also known as
default for all languages
No label defined
    English
    On aperiodic trace languages
    scientific article; zbMATH DE number 176495

      Statements

      0 references
      0 references
      0 references
      18 May 1993
      0 references
      concurrent systems
      0 references
      free partially commutative monoids
      0 references
      trace languages
      0 references
      On aperiodic trace languages (English)
      0 references
      [For the entire collection see Zbl 0753.00019.] The main result of the paper generalizes the theorem of Schützenberger to trace languages: the family of aperiodic trace languages coincides with the family of star-free trace languages. As a corollary we derive a characterization given in [\textit{M. P. Schützenberger}, Sur certaines pseudo-variétés de monoîdes finis, Report IRIA-Laboria N.62 (1974)] of aperiodic commutative languages.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references