Automata and languages generalized to -continuous semirings

DOI10.1016/0304-3975(91)90147-TMaRDI QIDQ2640344zbMATH OpenFDO

Authors W. Kuich

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

pushdown automatapolynomial algebraKleene's theorem\(\omega \) -continuous semiring

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 177807
• \(^*\)-continuous Kleene \(\omega \)-algebras
• Theory Is Forever
• A Kleene theorem for weighted \(\omega\)-pushdown automata
• Forty years of formal power series in automata theory

Cited in

(31)

• On transductions of formal power series over complete semirings
• Mathematical Foundations of Computer Science 2004
• An iteration property of Lindenmayerian power series
• The validity of weighted automata
• On D0L power series
• A semiring-semimodule generalization of transducers and abstract \(\omega\)-families of power series
• Representations and complete semiring morphisms
• \(^*\)-continuous Kleene \(\omega \)-algebras
• scientific article; zbMATH DE number 6764298 (Why is no real title available?)
• Continuous semiring-semimodule pairs and mixed algebraic systems
• The equational logic of fixed points
• On the generative power of \(\omega \)-grammars and \(\omega \)-automata
• Theory Is Forever
• A Kleene theorem for weighted \(\omega\)-pushdown automata
• Accepting conditions for automata on \(\omega\)-languages
• scientific article; zbMATH DE number 177807 (Why is no real title available?)
• scientific article; zbMATH DE number 7649888 (Why is no real title available?)
• The net automaton of a rational expression
• The algebraic equivalent of AFL theory
• A note on: `Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages' (by K. Ayers)
• scientific article; zbMATH DE number 1944130 (Why is no real title available?)
• Semitopological semirings and pushdown automata
• scientific article; zbMATH DE number 3988721 (Why is no real title available?)
• scientific article; zbMATH DE number 4178794 (Why is no real title available?)
• scientific article; zbMATH DE number 5155118 (Why is no real title available?)
• On syntactic nuclei of rational languages
• Unique, guarded fixed points in an additive setting: extended abstract
• On limits in complete semirings
• scientific article; zbMATH DE number 3930367 (Why is no real title available?)
• On Lindenmayerian algebraic power series
• On Lindenmayerian algebraic sequences

This page was built for publication: Automata and languages generalized to \(\omega\)-continuous semirings

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