2008Journal of Xi'an University of Post and TelecommunicationsRequires access

On some classes of Kleene*-semirings

Feng Feng

Open publisher page 0 citations

Abstract

Kleene algebra is fundamental and ubiquitous in computer science.In computer engineering and applications,Kleene algebra and related *-semirings have been used successfully in various fields such as basic safety analysis,lowlevel program transformations and concurrency control.In this paper,several classes of semirings equipped with Kleene *-operations are defined and related equivalent characterizations are given.Relations among these *-semirings are also investigated.

About this research paper

What this paper is about

Kleene algebra is fundamental and ubiquitous in computer science.In computer engineering and applications,Kleene algebra and related *-semirings have been used successfully in various fields such as basic safety analysis,lowlevel program transformations and concurrency control.In this paper,several classes of semirings equipped with Kleene *-operations are defined and related equivalent characterizations are given.Relations among these *-semirings are also investigated.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Kleene algebra is fundamental and ubiquitous in computer science.In computer engineering and applications,Kleene algebra and related *-semirings have been used successfully in various fields such as basic safety analysis,lowlevel program transformations and concurrency control.In this paper,several classes of semirings equipped with Kleene *-operations are defined and related equivalent characterizations are given.Relations among these *-semirings are also investigated.

Key concepts: Kleene algebra, Concurrency, Kleene's recursion theorem, Algebra over a field, Computer science, Programming language, Mathematics, Pure mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
On some classes of Kleene*-semirings — Research Paper | ScholarLens