Article contents
On the syntactic complexity of tree series
Published online by Cambridge University Press: 26 January 2010
Abstract
We display a complexity notion based on the syntax of a tree series which yields two distinct hierarchies, one within the class of recognizable tree series and another one in the class of non-recognizable tree series.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2010
References
- 2
- Cited by