On certain closure operators defined by families of semiring morphisms (Q1305060)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On certain closure operators defined by families of semiring morphisms
scientific article

    Statements

    On certain closure operators defined by families of semiring morphisms (English)
    0 references
    0 references
    0 references
    25 May 2000
    0 references
    Let \((A,+,\cdot)\) be a continuous semiring and define the star \(a^*\) for every \(a\in A\) by \(a^*=\sum_{i\geq 0} a^i\) as usual. A subset \(\overline A\) of \(A\) is fully rationally closed if \(a^*\in\overline A\) for every \(a\in\overline A\), and \({\mathfrak{Rat}}(B)\) denotes the smallest fully rationally closed subsemiring of \(A\) containing \(B\subseteq A\). Moreover, let \(Q_\infty\) be some fixed countably infinite index set satisfying \(q_1,q_2\Rightarrow(q_1,q_2)\in Q_\infty\), and \(\mathfrak H\) a nonempty subfamily of the family of all morphisms \(h\colon A\to A^{Q\times Q}\), \(Q\subset Q_\infty\), \(Q\) finite. A subsemiring \(B\) of \(A\) is called \(\mathfrak H\)-closed if \(\{h(a)_{q_1,q_2}\mid a\in B,\;h\colon A\to A^{Q\times Q}\) in \({\mathfrak H},\;q_1,q_2\in Q\}\subseteq B\) and \({\mathfrak{Rat}}(B)=B\). Under certain conditions, such \(\mathfrak H\)-closed subsemirings \(B\) can be characterized by \({\mathfrak{Rat}}(A')\)-algebraic systems for some subset \(A'\subseteq A\). These results can be applied to formal power series to obtain strong ``normal forms'' for abstract families of power series and languages.
    0 references
    0 references
    complete semirings
    0 references
    continuous semirings
    0 references
    rationally closed semirings
    0 references
    semiring morphisms
    0 references
    formal power series
    0 references
    formal languages
    0 references
    normal forms
    0 references
    0 references
    0 references