Author, as appears in the article.: Liu, Guangwu

Keywords: language

Abstract: This paper is a summary of my seminars given in the Research Group on Mathematical Linguistics in the year 2005. It is a short survey on automata theory, including nite state automata and tree automata. The transformations (transductions) induced by nite state automata and tree automata are given.

Journal publication year: 2012

Publication Type: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article