Series formelles et algèbres syntactiques

DOI10.1016/0021-8693(80)90097-6zbMath0444.68075OpenAlexW2008496712MaRDI QIDQ1144951

Christophe Reutenauer

Publication date: 1980

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-8693(80)90097-6

zbMATH Keywords

formal power seriessyntactic monoidsyntactic algebranon-commutative rational power seriespseudo-varieties of finite dimensional algebras

Mathematics Subject Classification ID

Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.) (16S10) Recurrences (11B37) Artificial intelligence (68T99) Semigroups in automata theory, linguistics, etc. (20M35) Formal power series rings (13F25) Power series rings (13J05) Rings with polynomial identity (16Rxx)

Related Items (28)

Rational languages and the Burnside problem ⋮ On syntactic nuclei of rational languages ⋮ Zeta Functions of Formal Languages ⋮ Definable transductions and weighted logics for texts ⋮ Unnamed Item ⋮ Varieties of formal series on trees and Eilenberg's theorem ⋮ Unnamed Item ⋮ Hall sets, Lazard sets and comma-free codes ⋮ Varieties of recognizable tree series over fields ⋮ Unnamed Item ⋮ Effective construction of the syntactic algebra of a recognizable series on trees ⋮ Semisimplicity of the algebra associated to a biprefix code ⋮ Generalized Eilenberg Theorem ⋮ On aperiodic and star-free formal power series in partially commuting variables ⋮ Associative rings ⋮ Représentations matricielles des séries d'arbre reconnaissables ⋮ Eilenberg Theorems for Free ⋮ Noncommutative rational Pólya series ⋮ Topological rewriting systems applied to standard bases and syntactic algebras ⋮ Profinite Monads, Profinite Equations, and Reiterman’s Theorem ⋮ Presentations of the Schützenberger Product of n Groups ⋮ Schützenberger Products in a Category ⋮ Constructions effectives sur les séries formelles d'arbres. (Effective constructions on formal tree series) ⋮ On rational series and rational languages ⋮ Rational Transformations and a Kleene Theorem for Power Series over Rational Monoids ⋮ COMPLETELY REDUCIBLE SETS ⋮ Realisation locale des systèmes non linéaires, algèbres de Lie filtrees transitives et séries generatrices non commutatives ⋮ Unnamed Item

Cites Work

• Monoides pointes
• Un théorème de factorisation des produits d'endomorphismes de \(K^N\)
• Sur les séries associees à certains systèmes de Lindenmayer
• Éléments quasi-entiers et extensions de Fatou
• Matrices de Hankel
• On some questions of rationality and decidability
• Remarks on commutative N-rational series
• Variétés de langages et opérations
• Aperiodic homomorphisms and the concatenation product of recognizable sets
• On arithmetic properties of coefficients of rational functions
• Locally testable languages
• Quelques propriétés des séries rationnelles en variables non commutatives
• A note on recurring series
• On the definition of a family of automata
• On a Theorem of R. Jungen
• Sur divers produits de séries formelles
• On finite monoids having only trivial subgroups
• Algèbres de Hadamard
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Series formelles et algèbres syntactiques