On some classes of Kleene*-semirings
Feng Feng
Abstract
Feng Feng
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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