Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
expressing_finite_automata_in_msol_over_strings [2012/05/15 12:43] vkuncak |
expressing_finite_automata_in_msol_over_strings [2015/04/21 17:32] (current) |
||
---|---|---|---|
Line 24: | Line 24: | ||
Then the word is accepted if the above formula holds for the entire input | Then the word is accepted if the above formula holds for the entire input | ||
- | \[ | + | \begin{equation*} |
\exists k. (F \land \forall p. k < p \rightarrow \bigwedge_i p \notin v_i) | \exists k. (F \land \forall p. k < p \rightarrow \bigwedge_i p \notin v_i) | ||
- | \] | + | \end{equation*} |