. . .
About Us
Education
Research
PhD
Acta Cybernetica
Conferences
Sponsors
Departments:
- Image Processing and Computer Graphics
- Technical Informatics
- Foundations of Computer Science
- Computer Algorithms and Artificial Intelligence
- Computational Optimization
- Software Engineering
- Research Group on Artificial Intelligence
[University of Szeged]
Research>>> Acta Cybernetica>>> Previous Volumes>>> Magyarul

Generalized DOL trees

  gif

 

  Lila KarigifGrzegorz RozenberggifArto Salomaa gif

Abstract:

  Infinite unlabeled trees having a finite number of different subtrees (also called infinite regular trees) arise in a natural way from a DOL system which also gives a natural labeling for the tree. A much more compact representation for the tree often results from a DOL system with fragmentation.

  Keywords: formal languages, DOL system, fragmentation, tree labeling.

 Gyenizse Pal 1996. Szeptember 3. Kedd 13:14:42 MET DST
Webmaster:webmaster@inf.u-szeged.hu