|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 10 van 11 gevonden artikelen
| Titel: |
Partial Conway and Iteration Semirings |
| Auteur: |
Bloom, Stephen L. Ésik, Zoltan Kuich, Werner |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 86 (2008) nr. 1-2 pagina's 19-40 |
| Jaar: |
2008-11-03 |
| Inhoud: |
A Conway semiring is a semiring S equipped with a unary operation *: S → S, always called 'star', satisfying the sum star and product star identities. It is known that these identities imply a Kleene type theorem. Some computationally important semirings, such as N or N^{rat}≪Σ≫ of rational power series of words on Σ with coefficients in N, cannot have a total star operation satisfying the Conway identities. We introduce here partial Conway semirings, which are semirings S which have a star operation defined only on an ideal of S; when the arguments are appropriate, the operation satisfies the above identities. We develop the general theory of partial Conway semirings and prove a Kleene theorem for this generalization. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 11 gevonden artikelen
| << vorige | volgende >> |