Kleene revisited by Suschkewitsch

The aim of this paper is to generalize to nonassociative concatenation the well-known property that the family of left-linear languages is exactly the family of regular languages. For this purpose, we introduce a generalized Kleene star operation.

Elmentve itt :
Bibliográfiai részletek
Szerző: Pallo Jean Marcel
Testületi szerző: International Conference on Automata and Formal Languages (12.) (2008) (Szeged)
Dokumentumtípus: Cikk
Megjelent: 2009
Sorozat:Acta cybernetica 19 No. 2
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12879
Leíró adatok
Tartalmi kivonat:The aim of this paper is to generalize to nonassociative concatenation the well-known property that the family of left-linear languages is exactly the family of regular languages. For this purpose, we introduce a generalized Kleene star operation.
Terjedelem/Fizikai jellemzők:553-565
ISSN:0324-721X