Differences
This shows you the differences between two versions of the page.
|
sav08:projection_of_automata [2008/05/15 12:32] vkuncak |
sav08:projection_of_automata [2015/04/21 17:30] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Projection of Automata ====== | ||
| - | |||
| - | GIven a [[:Finite state machine|finite automaton]] $A = (\Sigma,Q,\Delta,q_0,F)$ whose alphabet $\Sigma$ is $\{0,1\}^V$, define projection $proj(x,A)$ by changing $\Delta$ into | ||
| - | \[ | ||
| - | \Delta' = \{(q,a,q') \mid \exists b \in \{0,1\}. (q,a[x:=b],q') \in \Delta \} | ||
| - | \] | ||