Varieties of formal series on trees and Eilenberg's theorem (Q1111587)

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 4075146
Language Label Description Also known as
default for all languages
No label defined
    English
    Varieties of formal series on trees and Eilenberg's theorem
    scientific article; zbMATH DE number 4075146

      Statements

      Varieties of formal series on trees and Eilenberg's theorem (English)
      0 references
      0 references
      0 references
      1988
      0 references
      The authors prove a tree series version of Eilenberg's correspondence between varieties of languages and varieties of monoïds. More precisely, for each field K, they introduce the category \(K\)-\(\Sigma\)- Alg\({}_{fin}\) whose objects are (\(\Sigma\),\({\mathcal A})\), where \(\Sigma\) a ranked alphabet and \({\mathcal A}^ a \Sigma\)-algebra, which is also a finite dimensional K-vector space, satisfying an additional property. Then they define the notion of (E,M)-variety in \(K\)-\(\Sigma\)- Alg\({}_{fin}\), where E and M are appropriate classes of epimorphisms and monomorphisms in this category. And, finally, they prove that there is a bijection between varieties of tree series over K and (E,M)- varieties in \(K\)-\(\Sigma\)-Alg\({}_{fin}\).
      0 references
      syntactic algebra
      0 references
      tree series version of Eilenberg's correspondence between varieties of languages and varieties of monoïds
      0 references
      (E,M)- variety
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references