2015/09/21 by Ferenc Gécseg, Gécseg, Ferenc, Magnus Steinby +1
Computer Science · #68Q45 #68Q70 #Advanced Graph Theory Research #F.1.1 #F.4.3 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Formal Methods in Verification #Graph Theory and Algorithms #acm:68Q45 #acm:68Q70 #cs.FL #msc:68Q45 #msc:68Q70
paper · pdf · doi:10.48550/arxiv.1509.06233
arxiv created 2015/09/21 · openalex publication_date 2015/09/21 · arxiv updated 2015/09/22 · openalex created_date 2024/04/11 · openalex updated_date 2026/07/28
This is a reissue of the book Tree Automata by F. Gécseg and M. Steinby originally published in 1984 by Akadémiai Kiadó, Budapest. Some mistakes have been corrected and a few obscure passages have been clarified. Moreover, some more recent contributions and current lines of research are reviewed in an appendix that also contains several new references.