pith. sign in

arxiv: 1009.4820 · v2 · pith:O24XT3DWnew · submitted 2010-09-24 · 💻 cs.FL

Free inductive K-semialgebras

classification 💻 cs.FL
keywords orderedfreesemialgebrasalphabetaxiomatizationcharacterizeclassescoefficients
0
0 comments X
read the original abstract

We consider rational power series over an alphabet $\Sigma$ with coefficients in a ordered commutative semiring $K$ and characterize them as the free ordered $K$-semialgebras in various classes of ordered $K$-semialgebras equipped with a star operation satisfying the least pre-fixed point rule and/or its dual. The results are generalizations of Kozen's axiomatization of regular languages.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.