diff options
Diffstat (limited to 'mgr.tex')
-rw-r--r-- | mgr.tex | 3 |
1 files changed, 2 insertions, 1 deletions
@@ -304,7 +304,8 @@ We make use of a fundamental theorem tying MSO logic on trees and tree automata: We note that the converse of this theorem is also true (i.e. that for every tree automaton, there is a corresponding MSO formula), however we will use only the -MSO to automata direction in this work. +MSO to automata direction in this work. See for example BojaĆczyk's text +\cite{bojanczyktoolbox} for a proof of both directions. \section{Query answering problems}\label{query-answering-problems} |