LARA

This is an old revision of the document!

Projection of Automata

GIven a 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 \}

\]