Parallel and two-way automata on directed ordered acyclic graphs (Q3940852)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel and two-way automata on directed ordered acyclic graphs |
scientific article |
Statements
Parallel and two-way automata on directed ordered acyclic graphs (English)
0 references
1981
0 references
directed acyclic graphs
0 references
graph automata
0 references
derivations of phrase structure grammars
0 references
derivation dags
0 references
closure properties of classes of d-dag languages
0 references
