Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/9846
Title: | On Kleen algebras | Authors: | Crvenković S. Madarász Rozália |
Issue Date: | 1-Feb-1993 | Journal: | Theoretical Computer Science | Abstract: | In this paper we prove that the class of inversion-free Kleene algebras is not finitely based. The main idea is to use a result of Redko and Salomaa for regular languages. We also prove unsolvability of the word problem for Kleene algebras and some other varieties of algebras. © 1993. | URI: | https://open.uns.ac.rs/handle/123456789/9846 | ISSN: | 03043975 | DOI: | 10.1016/0304-3975(93)90228-L |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
11
checked on Sep 9, 2023
Page view(s)
19
Last Week
7
7
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.