English

Tree Automata and Tree Grammars

Formal Languages and Automata Theory 2015-10-08 v1

Abstract

Lecture notes on tree language theory, in particular recognizable tree languages and finite state tree transformations.

Keywords

Cite

@article{arxiv.1510.02036,
  title  = {Tree Automata and Tree Grammars},
  author = {Joost Engelfriet},
  journal= {arXiv preprint arXiv:1510.02036},
  year   = {2015}
}

Comments

76 pages, slightly revised version of lecture notes from 1975

R2 v1 2026-06-22T11:15:01.932Z