Closure properties and decision problems of dag automata (Q1041757)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Closure properties and decision problems of dag automata |
scientific article |
Statements
Closure properties and decision problems of dag automata (English)
0 references
4 December 2009
0 references
tree automata
0 references
determinism
0 references
complementation
0 references
universality problem
0 references
emptiness problem
0 references
formal languages
0 references
