Article contents
A categorical look at tree automata and context-free languages
Published online by Cambridge University Press: 04 March 2009
Abstract
In this article, we indicate how the category theoretical approach to tree automata, due to Betti and Kasangian, can be fruitfully combined with Walters’ categorical approach to context-free grammars to provide a simple way of establishing the well-known correspondence between context-free languages and the behaviors of non-deterministic tree automata. The connecting link between the two notions is provided by the theory of relational presheaves.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 1994
References
- 2
- Cited by