C-tree systolic automata (Q1102750): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Emanuela Fachini / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Margherita Napoli / rank | |||
Normal rank |
Revision as of 19:16, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | C-tree systolic automata |
scientific article |
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