Berechnung eines DEA

Einfache Sprache

Def. Berechnung eines DEA

Sei $\mathcal A=(Q,A,\delta,q_I,F)$ ein DEA und $x=x_0\ldots x_{n-1}\in A^+$ mit $x_i\in A$ und $0\leq iBerechnung von $\mathcal A$ auf $x$ eine Folge $r_0r_1\ldots r_n$ mit $r_i\in Q,\: 0\leq i

1. $r_0=q_I$,
2. $\delta(r_i,x_i)=r_{i+1}$ f. a. $0\leq i \leq n$.

Bemerke: $\mathcal A$ akzeptiert $x$ falls $r_n\in F$ und.