diff options
| -rw-r--r-- | mgr.tex | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -151,7 +151,7 @@ Query answering is one generatlization of model checking to the case of formulae with free variables. Another related one is \definedterm{query enumeration}. Similar to query answering, we again allow the structure and query to be preprocessed. Then, instead of answering individual questions about valuations, -we are interested in outputting all the satisfying valuations one-by-one. +we are interested in outputting all the satisfying valuations one by one. The complexity class \constantdelaylin\ refers to those enumeration problems in which the preprocessing step takes linear time and the delay between each |