Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:projection_of_automata [2008/05/15 12:40] vkuncak |
sav08:projection_of_automata [2009/04/17 14:00] vkuncak |
||
---|---|---|---|
Line 5: | Line 5: | ||
Given a language $L \subseteq \Sigma^*$, define | Given a language $L \subseteq \Sigma^*$, define | ||
\[ | \[ | ||
- | proj(x,L) = \{ a_1 \ldots a_n \mid \exists b_1,\ldots,b_n \in \{0,1\}. a_1[x:=b_1] \ldots a_n[x:=b_n] \in L \} | + | proj(x,L) = |
+ | \begin{array}[t]{@{}l} | ||
+ | \{ a_1 \ldots a_n \mid \exists b_1,\ldots,b_n \in \{0,1\}. a_1[x:=b_1] \ldots a_n[x:=b_n] \in L \} \\ | ||
+ | \{ a_1[x:=b_1] \ldots a_n[x:=b_n] \mid b_1,\ldots,b_n \in \{0,1\}. a_1 \ldots a_n \in L \} | ||
+ | \end{array} | ||
\] | \] | ||