scientific article; zbMATH DE number 4039338

zbMATH Open0637.68096MaRDI QIDQ3777490FDOQ3777490

Authors: Jacques Sakarovitch 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• A unifying Kleene theorem for weighted finite automata
• The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
• Easy multiplications. I: The realm of Kleene's theorem
• Weighted grammars and Kleene's theorem
• Rational transformations and a Kleene theorem for power series over rational monoids

zbMATH Keywords

finite automataKleene's theoremrational expressionssemiring of formal power series on any monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (30)

• Nonassociativity à la Kleene
• Title not available (Why is that?)
• On certain closure operators defined by families of semiring morphisms
• Weighted automata with discounting
• On limits in complete semirings
• Title not available (Why is that?)
• Inductive \(^{*}\)-semirings
• A unifying Kleene theorem for weighted finite automata
• The chromatic Brauer category and its linear representations
• The equational logic of fixed points
• On syntactic nuclei of rational languages
• Kleene theorem in partial Conway theories with applications
• Continuous monoids and semirings
• Kleene getting lazy
• On the complexity of reasoning in Kleene algebra
• Rational and Recognisable Power Series
• On the representation of finite deterministic 2-tape automata
• Title not available (Why is that?)
• Kleene revisited by Suschkewitsch
• Equidivisible Kleene monoids and the Elgot-Mezei theorem
• A Finite Axiomatization of Nondeterministic Regular Expressions
• Kleene theorems for product systems
• Automata and languages generalized to \(\omega\)-continuous semirings
• Kleene, Rabin, and Scott Are Available
• A probabilistic Kleene theorem
• Diagonalisation and Church's Thesis: Kleene's Homework
• The Kleene Equality for Graphs
• A Kleene Theorem for Forest Languages
• Rational transformations and a Kleene theorem for power series over rational monoids
• Finiteness spaces and generalized power series

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3777490)