m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/mgr.tex
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-09 15:53:49 +0100
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-09 15:53:49 +0100
commita3219a82dcb2b5cdff512b75577a3fe0d7dd91b4 (patch)
treecea8e1f725e960c6f7f9a33f32410f5a63ce2a8d /mgr.tex
parent2ea016d15ca9f777fc99e9f6b2b5a144b056da23 (diff)
Add MSO to automaton citation
Diffstat (limited to 'mgr.tex')
-rw-r--r--mgr.tex3
1 files changed, 2 insertions, 1 deletions
diff --git a/mgr.tex b/mgr.tex
index 8b626dc..3556e3c 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -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}