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 the normal view instead:

scientific article; zbMATH DE number 4051011
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references

      Identifiers