Transitionsfunktion < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Die Fortsetzung der Transitionsfunktion [mm] $\delta$ [/mm] ist wie folgt definiert:
[mm] $\delta\hat [/mm] (q,v [mm] \cdot [/mm] a) = [mm] \bigcup_{i=1}^{n} \delta(q_i, [/mm] ..., a)$ |
Was eine Transitionsfunktion ist, weiß ich, aber ich verstehe nicht, was mit der "Fortsetzung der Transitionsfunktion auf Wörter" gemeint ist.
Könnt ihr mir helfen?
Noch eine Frage: Was versteht man unter einem transitiven Abschluss einer Berechnung eines Automaten?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Fr 27.05.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
