On the closedness of nilpotent DR tree languages under Boolean operations
This note deals with the closedness of nilpotent deterministic root-to-frontier tree languages with respect to the Boolean operations union, intersection and complementation. Necessary and sufficient conditions are given under which the union of two deterministic tree languages is also deterministic...
Elmentve itt :
Szerzők: |
Gécseg Ferenc Gyurica György |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2006
|
Sorozat: | Acta cybernetica
17 No. 3 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12775 |
Hasonló tételek
-
The Boolean closure of DR-recognizable tree languages
Szerző: Jurvanen Eija
Megjelent: (1992) -
On nilpotent languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2009) -
Classes of tree languages and DR tree languages given by classes of semigroups
Szerző: Gécseg Ferenc
Megjelent: (2011) -
On closedness conditions, strong separation, and convex duality
Szerző: Ujvári Miklós
Megjelent: (2013) -
The analytical approximation of the nilpotent operators and its applications [abstract] /
Szerző: Gera Zsolt, et al.
Megjelent: (2004)