Schützenberger's theorem on formal power series follows from Kleene's theorem
type: Item
instance of: scholarly article
title: Schützenberger's theorem on formal power series follows from Kleene's theorem
zbMATH Open document ID: 1147.68043
author: Dietrich Kuske
published in: Theoretical Computer Science
publication date: 2008-07-31T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5306547
zbMATH Keywords: weighted automata
zbMATH Keywords: formal power series
zbMATH Keywords: regular languages
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.04.041
OpenAlex ID: W2086806798
cites work: Q5287508
cites work: Q4449535
cites work: Equational elements in additive algebras
cites work: Q3431476
cites work: Skew and infinitary formal power series
cites work: A Kleene theorem for weighted tree automata
cites work: ON WEIGHTED BÜCHI AUTOMATA WITH ORDER-COMPLETE WEIGHTS
cites work: Q4079524
cites work: Q4449537
cites work: Q3431478
cites work: Branching automata with costs -- a way of reflecting parallelism in costs
cites work: Characterizations of recognizable picture series
cites work: Q3431482
cites work: Fundamentals of Computation Theory
cites work: On the definition of a family of automata
DOI: 10.1016/J.TCS.2008.04.041
Recommended article: Q5422503
Recommended article: The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
Recommended article: A Kleene-Schützenberger theorem for Lindenmayerian rational power series
Recommended article: Q4500367
Recommended article: Schur’s criterion for formal power series
Recommended article: Q2966332
Recommended article: A Kleene-Schützenberger theorem for trace series over bounded lattices
Recommended article: Arithmetic complexity, Kleene closure, and formal power series
Recommended article: Q4511494
Recommended article: Comments on ``Arithmetic complexity, Kleene closure, and formal power series''
description: scientific article; zbMATH DE number 5306547