Erweiterte Übergangsfunktion (DEA)

20.05.2010, 21:13	Hellboy256	Auf diesen Beitrag antworten »
Erweiterte Übergangsfunktion (DEA) Sei (delta) die erweiterte Übergangsfunktion eines Deterministischen endlichen Automates. Zeigen Sie, dass für alle Wörter x und y gilt:
20.05.2010, 22:17	kiste	Auf diesen Beitrag antworten »
Sieht nach einer einfachen Induktion aus
20.05.2010, 23:06	Hellboy256	Auf diesen Beitrag antworten »
Könnte ich als Basis x=e , y=e (e=epsilon, Leeres Wort); Somit: Basis delta'(delta'(p,e),e) = delta'(p,e) = p Doch was soll man hier als Schritt dann nehmen ?? x,y=n+1 ??
21.05.2010, 17:04	kiste	Auf diesen Beitrag antworten »
Induktion nach y natürlich. x kannst du als beliebig aber fest annehmen. Es ist doch $\begin{eqnarray} \hat\delta (p,za) = \delta(\hat\delta(p,z),a) \end{eqnarray}$ was auch schon der Induktionsschritt im Prinzip ist

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »