diff options
author | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-12-09 15:34:38 +0100 |
---|---|---|
committer | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-12-09 15:34:38 +0100 |
commit | 0f34b92411b30f5f9c467df19038055ca586f6b7 (patch) | |
tree | c4fff441c82d47dc2ca25935e3d59fbb5b8914cf | |
parent | f8bfe88bec5058ad29056f7dba9fec345a512350 (diff) |
Wodring in organization
-rw-r--r-- | mgr.tex | 7 |
1 files changed, 4 insertions, 3 deletions
@@ -181,11 +181,12 @@ The rest of our work is organized in the following way: \begin{itemize} \item In particular, Section \ref{query-answering-problems} serves as a short review of some fundamental algorithms for solving - query answering problems related to trees and regular languages. + problems related to trees and regular languages where a + structure is preprocessed and then questions about it are + answered. \end{itemize} \item In Chapter \ref{branchinfix} we solve an important subproblem, which - is a generalization of a well known algorithm about words to the tree - case. + is a generalization of a known algorithm about words to the tree case. \item In Chapter \ref{mso-query-answering} we arrive at our main result by reducing Problem \ref{mso-query-answering-problem} to Problem \ref{relabel-regular-queries} and solving it. |