faecher:informatik:oberstufe:automaten:dea:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:46] – [Darstellung] sbelfaecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:57] – [Darstellung] sbel
Zeile 17: Zeile 17:
 Ein DEA wir häufig durch seinen <color green/lightgrey>Übergangsgraphen</color> dargestellt.Gelegentlich wird auch der Begriff Zustandsübergangsdiagramm verwendet. Ein DEA wir häufig durch seinen <color green/lightgrey>Übergangsgraphen</color> dargestellt.Gelegentlich wird auch der Begriff Zustandsübergangsdiagramm verwendet.
  
-{{ :faecher:informatik:oberstufe:automaten:dea:beispiel.png |}}+{{ :faecher:informatik:oberstufe:automaten:dea:beispiel.png?500 |}} 
 + 
 +Im Übergangsgraphen sind viele Informationen enthalten: 
 + 
 +  * Q={q0,q1,q2,q3} 
 +  * Σ={a,b} 
 +  * δ wird dargestellt durch die Pfeile, die von einem Zustand zum nächsten führen. 
 +  * E={q3}   
 +  * s=q0 
 + 
 +==== Die Übergangsmatrix==== 
 + 
 +Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> dargestellt werden. 
 + 
 +^  δ    a    b   ^ 
 +|  q0  |  q1  |  q2  | 
 +|  q1  |  q3  |      | 
 +|  q2  |  q3  |      | 
 +|  q3  |      |      |
  • faecher/informatik/oberstufe/automaten/dea/start.txt
  • Zuletzt geändert: 07.12.2023 13:55
  • von Svenja Müller