Filtern
Erscheinungsjahr
- 2007 (3) (entfernen)
Schlagworte
- 2D/3D-Segmentierung (1)
- 3D-Color-Structure-Code (1)
- 3D-RETISEG (1)
- Datenbrille (1)
- Enhanced Reality (1)
- Kalibrierung (1)
- directed acyclic graphs (1)
- finite state automata (1)
- regular dag languages (1)
Institut
We introduce linear expressions for unrestricted dags (directed acyclic graphs) and finite deterministic and nondeterministic automata operating on them. Those dag automata are a conservative extension of the Tu,u-automata of Courcelle on unranked, unordered trees and forests. Several examples of dag languages acceptable and not acceptable by dag automata and some closure properties are given.