http://wiki.kgl-ratingen.de/api.php?action=feedcontributions&feedformat=atom&user=Nilsstinkt 2026-06-15T08:55:28Z Benutzerbeiträge MediaWiki 1.25.2 http://wiki.kgl-ratingen.de/index.php?title=Benutzer:Nilsstinkt&diff=779 2016-02-12T12:10:56Z

<p>Nilsstinkt: Die Seite wurde geleert.</p> <hr /> <div></div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Benutzer:Nilsstinkt&diff=777 2016-02-12T12:10:28Z

<p>Nilsstinkt: Die Seite wurde neu angelegt: „hart nach Maggi“</p> <hr /> <div>hart nach Maggi</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=773 2016-02-12T12:05:00Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> Eine andere Form der Darstellung ist die Übergangstabelle.<br /> Sie ist die tabellarische Darstellung der Übergangsfunktion. Der Startzustand wird durch ein Pfeil markiert, während der Endzustand durch einen Stern markiert wird.<br /> &lt;br&gt;<br /> [[Datei:Übergangstabelle.jpg|417px|thumb|left|Übergangstabelle]]<br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=772 2016-02-12T12:04:42Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> Eine andere Form der Darstellung ist die Übergangstabelle.<br /> Sie ist die tabellarische Darstellung der Übergangsfunktion. Der Startzustand wird durch ein Pfeil markiert, während der Endzustand durch einen Stern markiert wird.<br /> &lt;br&gt;<br /> [[Datei:Übergangstabelle.jpg|417px|thumb|left|Übergangstabelle]]<br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=771 2016-02-12T12:04:29Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> Eine andere Form der Darstellung ist die Übergangstabelle.<br /> Sie ist die tabellarische Darstellung der Übergangsfunktion. Der Startzustand wird durch ein Pfeil markiert, während der Endzustand durch einen Stern markiert wird.<br /> &lt;br&gt;<br /> [[Datei:Übergangstabelle.jpg|417px|thumb|left|Übergangstabelle]]<br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=770 2016-02-12T12:03:57Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> Eine andere Form der Darstellung ist die Übergangstabelle.<br /> Sie ist die tabellarische Darstellung der Übergangsfunktion. Der Startzustand wird durch ein Pfeil markiert, während der Endzustand durch einen Stern markiert wird.<br /> &lt;br&gt;<br /> [[Datei:Übergangstabelle.jpg|417px|thumb|left|Übergangstabelle]]<br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Datei:%C3%9Cbergangstabelle.jpg&diff=768 2016-02-12T12:02:53Z

<p>Nilsstinkt: Übergangstabelle eines DEA</p> <hr /> <div>Übergangstabelle eines DEA</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=757 2016-02-12T11:57:52Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> Eine andere Form der Darstellung ist die Übergangstabelle.<br /> Sie ist die tabellarische Darstellung der Übergangsfunktion. Der Startzustand wird durch ein Pfeil markiert, während der Endzustand durch einen Stern markiert wird.<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=747 2016-02-12T11:51:03Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=746 2016-02-12T11:50:41Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=745 2016-02-12T11:50:31Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;&lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=744 2016-02-12T11:50:10Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> &lt;br&gt;<br /> &lt;br&gt;<br /> &lt;br&gt;<br /> &lt;br&gt;<br /> &lt;br&gt;<br /> &lt;br&gt;<br /> &lt;br&gt;<br /> &lt;br&gt;<br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=743 2016-02-12T11:49:13Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> ==='''Darstellung'''===<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> <br /> <br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=742 2016-02-12T11:48:33Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> [[Datei:Übergangsdiagramm.jpg|417px|thumb|left|Übergangsdiagramm]]<br /> <br /> <br /> <br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=740 2016-02-12T11:47:35Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> [[Datei:Übergangsdiagramm.jpg|200px|thumb|left|Übergangsdiagramm]]<br /> <br /> <br /> <br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=739 2016-02-12T11:47:23Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> [[Datei:Übergangsdiagramm.jpg|200px|thumb|left|Übergangsdiagramm]]<br /> <br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Datei:%C3%9Cbergangsdiagramm.jpg&diff=738 2016-02-12T11:46:58Z

<p>Nilsstinkt: DEA</p> <hr /> <div>DEA</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Datei:%C3%9Cbergangsdiagramm.gif&diff=737 2016-02-12T11:44:34Z

<p>Nilsstinkt: DEA</p> <hr /> <div>DEA</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=736 2016-02-12T11:43:55Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> [[Datei:Übergangsdiagramm.gif|200px|thumb|left|Übergangsdiagramm]]<br /> <br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Deterministischer_endlicher_Automat&diff=734 2016-02-12T11:42:15Z

<p>Nilsstinkt: </p> <hr /> <div><br /> ==='''Definition'''===<br /> <br /> Ein deterministischer endlicher Automat (DEA) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.<br /> <br /> A = [[Eingabealphabet]]<br /> <br /> Z = [[Zustände]]<br /> <br /> d = [[Zustandsübergangsfunktion]]<br /> <br /> q0 = [[Anfangszustand]]<br /> <br /> E = [[Endzustände]]<br /> <br /> L(M) = [[Sprache Deterministischer endlicher Automat]]<br /> <br /> <br /> ==='''Funktion'''===<br /> <br /> Ein DEA überprüft, ob ein Wort Element der Sprache ist.<br /> <br /> [[Datei:Datei.png|200px|thumb|left|Alternativer Text]]<br /> <br /> <br /> ==='''Beispielaufgabe:'''===<br /> <br /> Automaten auf See Ein SOS-Erkennungs-Automat Schiffe in Seenot senden die Notruffolge „SOS“ aus. Damit ein Schiffskoch, der bei seiner Reederei Currysosse bestellt nicht versehentlich Alarm auslöst, sollen SOS-Rufe von Leerzeichen eingerahmt werden. Ein Automat in der Zentrale soll alle Nachrichten überprüfen und bei einem erkannten SOSSignal die Rettungswache alarmieren. <br /> <br /> Aufgabe 1 Ordnen Sie dem gegebenen Problem einen Automatentypen zu. Begründen Sie Ihre Wahl.&lt;br&gt;<br /> Aufgabe 2 Geben Sie die Automatendefinition an. Ermitteln Sie dazu alle Elemente und Mengen des Automaten-Tupels. Ignorieren Sie alle Zeichen, die nicht zur Zeichenfolge gehören. &lt;br&gt;<br /> Aufgabe 3 Entwerfen Sie den Übergangsgraphen des Automaten, der ein SOS-Signal erkennt. Geben Sie außerdem die Übergangstabelle an.&lt;br&gt;<br /> <br /> <br /> <br /> ==='''Literaturverzeichnis:'''===<br /> <br /> Automaten auf See, Arbeitsblatt, Oktober 2015<br /> <br /> [[Bild:Zustandstabelle1|Zustandstabelle]]</div>

Nilsstinkt http://wiki.kgl-ratingen.de/index.php?title=Diskussion:Hauptseite&diff=729 2016-02-12T11:26:20Z

<p>Nilsstinkt: Die Seite wurde geleert.</p> <hr /> <div></div>

Nilsstinkt