C-tree systolic automata (Q1102750)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: C-tree systolic automata |
scientific article; zbMATH DE number 4051011
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | C-tree systolic automata |
scientific article; zbMATH DE number 4051011 |
Statements
C-tree systolic automata (English)
0 references
1988
0 references
A new type of systolic automaton is introduced, its structural properties such as homogeneity and stability, are investigated and the class of languages accepted by these automata is studied. This class of languages, in the nondeterministic case, contains a large subclass of the Lindenmayer EPT0L languages. A characterization of the defined model is also given in terms of sequential machines.
0 references
systolic automaton
0 references
Lindenmayer EPT0L languages
0 references
sequential machines
0 references
