Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/9846
Назив: | On Kleen algebras | Аутори: | Crvenković S. Madarász Rozália |
Датум издавања: | 1-феб-1993 | Часопис: | Theoretical Computer Science | Сажетак: | 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 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
11
проверено 09.09.2023.
Преглед/и станица
19
Протекла недеља
7
7
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.