Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
MPC
2004
Springer
2004
Springer
A Free Construction of Kleene Algebras with Tests
In this paper we define Kleene algebra with tests in a slightly more general way than Kozen’s definition. Then we give an explicit construction of the free Kleene algebra with tests generated by a pair of sets. Moreover we show that our free Kleene algebra with tests is isomorphic to Kozen and Smith’s Kleene algebra with tests if their construction available, that is, a generator of the Boolean algebra is finite. Finally, we show that an infinitely-generated free Kleene algebra with tests in the sense of Kozen can be obtained from our Free algebra.
Real-time Traffic| Added | 02 Jul 2010 |
| Updated | 02 Jul 2010 |
| Type | Conference |
| Year | 2004 |
| Where | MPC |
| Authors | Hitoshi Furusawa |
Comments (0)
Researcher Info
|
