On nilpotent languages and their characterization by regular expressions
Tree languages recognized by deterministic root-to-frontier recognizers are also called DR-languages. The concept of generalized R-chain languages was introduced by the author in his paper On monotone languages and their characterization by regular expressions (Acta Cybernetica, 18 (2007), 117-134.)...
Elmentve itt :
Szerző: | Gyurica György |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2009
|
Sorozat: | Acta cybernetica
19 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
doi: | 10.14232/actacyb.19.1.2009.15 |
Online Access: | http://acta.bibl.u-szeged.hu/12863 |
Hasonló tételek
-
On monotone languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2007) -
On the closedness of nilpotent DR tree languages under Boolean operations
Szerző: Gécseg Ferenc, et al.
Megjelent: (2006) -
On regular characterizations of languages by grammar systems
Szerző: Ilie Lucian, et al.
Megjelent: (1996) -
Regular expressions for muller context-free languages
Szerző: Gelle Kitti, et al.
Megjelent: (2017) -
Linear regular languages part I. /
Szerző: Herman Gábor T.
Megjelent: (1969)