Non acceptability criteria and closure properties for the class of languages accepted by binary systolic tree automata (Q2277854): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0304-3975(91)90277-9 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1985499786 / rank | |||
Normal rank | |||
Revision as of 22:47, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non acceptability criteria and closure properties for the class of languages accepted by binary systolic tree automata |
scientific article |
Statements
Non acceptability criteria and closure properties for the class of languages accepted by binary systolic tree automata (English)
0 references
1991
0 references
This paper continues to investigate systolic tree automata introduced in \textit{K. Culik} II, \textit{J. Gruska}, \textit{A. Salomaa} [Theoretical Computer Science 23, 231-242 (1983; Zbl 0549.68081)]. Since the family of languages recognized by systolic tree automata is not closed under concatenation and Kleene iteration the authors find some restriction on these operations in order to obtain some closure properties of this language family.
0 references
closure properties of language classes
0 references
systolic tree automata
0 references
