Einführung in die Automatentheorie/3. Stunde - Versionsgeschichte

Matthias Scharwies: /* Übungsaufgaben zu endlichen Automaten (Akzeptoren) */

2019-08-10T12:52:32Z

Übungsaufgaben zu endlichen Automaten (Akzeptoren)

← Nächstältere Version		Version vom 10. August 2019, 12:52 Uhr
Zeile 125:		Zeile 125:


	{{Fortsetzung\|weiter=weiter mit der 4. Stunde\|weiterlink=Einführung in die Automatentheorie/4.Stunde}}		{{Fortsetzung\|weiter=weiter mit der 4. Stunde\|weiterlink=Einführung in die Automatentheorie/4. Stunde}}
	{{Einführung in die Automatentheorie}}		{{Einführung in die Automatentheorie}}

Matthias Scharwies: formatiert

2019-08-10T12:51:52Z

formatiert

← Nächstältere Version		Version vom 10. August 2019, 12:51 Uhr
Zeile 125:		Zeile 125:


	~~[[Kategorie:~~Einführung in die Automatentheorie]]		{{Fortsetzung\|weiter=weiter mit der 4. Stunde\|weiterlink=Einführung in die Automatentheorie/4.Stunde}}
			{{Einführung in die Automatentheorie}}

Matthias Scharwies: 8 Versionen importiert

2019-08-10T12:37:38Z

8 Versionen importiert

← Nächstältere Version

Version vom 10. August 2019, 12:37 Uhr

main>Karl Kirst: Arbeiten -> Aufgaben

2018-03-11T00:09:28Z

Arbeiten -> Aufgaben

← Nächstältere Version		Version vom 11. März 2018, 00:09 Uhr
Zeile 57:		Zeile 57:
	Der Exponent n (also die Hochzahl) gibt die Anzahl der Folgen des Wortes ha an. Da in diesem Beispiel n>0 ist, muss das Wort ha mindestens einmal vorkommen.		Der Exponent n (also die Hochzahl) gibt die Anzahl der Folgen des Wortes ha an. Da in diesem Beispiel n>0 ist, muss das Wort ha mindestens einmal vorkommen.

	:{{~~Arbeiten~~\|~~NUMMER~~=3.1\|~~ARBEIT~~=		{{Aufgaben\|1=3.1\|2=
	Stelle die Aufgabe 2.6 ('''aaab''', '''aaabaaab''', '''aaabaaabaaab''' usw.) mit der Sprache eines Automaten dar. }}		Stelle die Aufgabe 2.6 ('''aaab''', '''aaabaaab''', '''aaabaaabaaab''' usw.) mit der Sprache eines Automaten dar. }}

Zeile 65:		Zeile 65:


	:{{~~Arbeiten~~\|~~NUMMER~~=3.2\|~~ARBEIT~~=		{{Aufgaben\|1=3.2\|2=
	Stelle die Aufgabe 2.5 und 2.6 mit der Sprache eines Automaten dar, wenn der Startzustand auch gleich der Endzustand sein darf. }}		Stelle die Aufgabe 2.5 und 2.6 mit der Sprache eines Automaten dar, wenn der Startzustand auch gleich der Endzustand sein darf. }}

Zeile 82:		Zeile 82:


	:{{~~Arbeiten~~\|~~NUMMER~~=3.3\|~~ARBEIT~~=		{{Aufgaben\|1=3.3\|2=
	Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:		Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}
Zeile 89:		Zeile 89:
	[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}

	:{{~~Arbeiten~~\|~~NUMMER~~=3.4\|~~ARBEIT~~=		{{Aufgaben\|1=3.4\|2=
	Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:		Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}
Zeile 96:		Zeile 96:
	[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}

	:{{~~Arbeiten~~\|~~NUMMER~~=3.5\|~~ARBEIT~~=		{{Aufgaben\|1=3.5\|2=
	Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:		Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:
	L={(ab)<sup>n</sup><math>\\| n>0</math>} <math>\cup</math> L={(ba)<sup>n</sup><math>\\| n>0</math>}		L={(ab)<sup>n</sup><math>\\| n>0</math>} <math>\cup</math> L={(ba)<sup>n</sup><math>\\| n>0</math>}
Zeile 105:		Zeile 105:
	[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}

	:{{~~Arbeiten~~\|~~NUMMER~~=3.6\|~~ARBEIT~~=		{{Aufgaben\|1=3.6\|2=
	Konstruiere einen Akzeptor, der nur die folgenden Email-Adressen erkennt:<br>		Konstruiere einen Akzeptor, der nur die folgenden Email-Adressen erkennt:<br>
	{min. ein Zeichen}@{mind. 3 Zeichen}.de <br>		{min. ein Zeichen}@{mind. 3 Zeichen}.de <br>
Zeile 115:		Zeile 115:
	[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}

	:{{~~Arbeiten~~\|~~NUMMER~~=3.7\|~~ARBEIT~~=		{{Aufgaben\|1=3.7\|2=
	Konstruiere einen Akzeptor, der nur die Wörter akzeptiert, die eine gerade Anzahl von a's enthalten (die Zahl 0 wird hier als gerade interpretiert). Das Eingabealphabet ist dabei die Menge {a,b,c}. Der Automat soll zum Beispiel das Wort abacbaa akzeptieren, aber das Wort abacba verwerfen.		Konstruiere einen Akzeptor, der nur die Wörter akzeptiert, die eine gerade Anzahl von a's enthalten (die Zahl 0 wird hier als gerade interpretiert). Das Eingabealphabet ist dabei die Menge {a,b,c}. Der Automat soll zum Beispiel das Wort abacbaa akzeptieren, aber das Wort abacba verwerfen.
	}}		}}

main>Karl Kirst: katfix

2016-03-15T20:20:13Z

katfix

← Nächstältere Version		Version vom 15. März 2016, 20:20 Uhr
Zeile 124:		Zeile 124:


	~~{{SORTIERUNG:{{SUBPAGENAME}}}}~~
	[[Kategorie:Einführung in die Automatentheorie]]		[[Kategorie:Einführung in die Automatentheorie]]

main>Karl Kirst: Einführung in die Automatentheorie

2016-03-15T20:14:10Z

Einführung in die Automatentheorie

← Nächstältere Version		Version vom 15. März 2016, 20:14 Uhr
Zeile 1:		Zeile 1:
			{{Einführung in die Automatentheorie}}
	==Lösungen zu den beiden letzten Aufgaben aus der 2. Stunde==		==Lösungen zu den beiden letzten Aufgaben aus der 2. Stunde==

main>Fieldman: /* Übungsaufgaben zu endlichen Automaten (Akzeptoren) */

2013-03-27T22:21:49Z

Übungsaufgaben zu endlichen Automaten (Akzeptoren)

← Nächstältere Version		Version vom 27. März 2013, 22:21 Uhr
Zeile 82:		Zeile 82:

	:{{Arbeiten\|NUMMER=3.3\|ARBEIT=		:{{Arbeiten\|NUMMER=3.3\|ARBEIT=
	Konstruiere einen Akzeptor, der folgende Sprache akzeptiert:		Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}

Zeile 89:		Zeile 89:

	:{{Arbeiten\|NUMMER=3.4\|ARBEIT=		:{{Arbeiten\|NUMMER=3.4\|ARBEIT=
	Konstruiere einen Akzeptor, der folgende Sprache akzeptiert:		Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}

Zeile 96:		Zeile 96:

	:{{Arbeiten\|NUMMER=3.5\|ARBEIT=		:{{Arbeiten\|NUMMER=3.5\|ARBEIT=
	Konstruiere einen Akzeptor, der folgende Sprache akzeptiert:		Konstruiere einen Akzeptor, der nur die folgende Sprache akzeptiert:
	L={(ab)<sup>n</sup><math>\\| n>0</math>} <math>\cup</math> L={(ba)<sup>n</sup><math>\\| n>0</math>}		L={(ab)<sup>n</sup><math>\\| n>0</math>} <math>\cup</math> L={(ba)<sup>n</sup><math>\\| n>0</math>}
	<br>		<br>
Zeile 105:		Zeile 105:

	:{{Arbeiten\|NUMMER=3.6\|ARBEIT=		:{{Arbeiten\|NUMMER=3.6\|ARBEIT=
	Konstruiere einen Akzeptor, der ~~folgende~~ Email-Adressen erkennt:<br>		Konstruiere einen Akzeptor, der nur die folgenden Email-Adressen erkennt:<br>
	{min. ein Zeichen}@{mind. 3 Zeichen}.de <br>		{min. ein Zeichen}@{mind. 3 Zeichen}.de <br>
	wobei ein Zeichen ein Element aus der Menge {a,...,z,A,...,Z,0,...9,+,-,_} sein soll.		wobei ein Zeichen ein Element aus der Menge {a,...,z,A,...,Z,0,...9,+,-,_} sein soll.
Zeile 115:		Zeile 115:

	:{{Arbeiten\|NUMMER=3.7\|ARBEIT=		:{{Arbeiten\|NUMMER=3.7\|ARBEIT=
	Konstruiere einen Akzeptor, der ~~alle~~ Wörter akzeptiert, die eine gerade Anzahl von a's enthalten (die Zahl 0 wird hier als gerade interpretiert). Das Eingabealphabet ist dabei die Menge {a,b,c}. Der Automat soll zum Beispiel das Wort abacbaa akzeptieren, aber das Wort abacba verwerfen.		Konstruiere einen Akzeptor, der nur die Wörter akzeptiert, die eine gerade Anzahl von a's enthalten (die Zahl 0 wird hier als gerade interpretiert). Das Eingabealphabet ist dabei die Menge {a,b,c}. Der Automat soll zum Beispiel das Wort abacbaa akzeptieren, aber das Wort abacba verwerfen.
	}}		}}

main>Karl Kirst: kat

2013-03-18T12:46:54Z

kat

← Nächstältere Version		Version vom 18. März 2013, 12:46 Uhr
Zeile 120:		Zeile 120:
	{{Lösung versteckt\|1=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}



			{{SORTIERUNG:{{SUBPAGENAME}}}}
			[[Kategorie:Einführung in die Automatentheorie]]

main>Fieldman: /* Übungsaufgaben zu endlichen Automaten (Akzeptoren) */

2013-03-15T14:16:20Z

Übungsaufgaben zu endlichen Automaten (Akzeptoren)

← Nächstältere Version		Version vom 15. März 2013, 14:16 Uhr
Zeile 85:		Zeile 85:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}

Zeile 92:		Zeile 92:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}

Zeile 101:		Zeile 101:
	Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}		Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}

Zeile 111:		Zeile 111:
	}}		}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}

Zeile 118:		Zeile 118:
	}}		}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}

main>Fieldman: /* Übungsaufgaben zu endlichen Automaten (Akzeptoren) */

2013-03-15T11:23:11Z

Übungsaufgaben zu endlichen Automaten (Akzeptoren)

← Nächstältere Version		Version vom 15. März 2013, 11:23 Uhr
Zeile 85:		Zeile 85:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}

Zeile 92:		Zeile 92:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}

Zeile 101:		Zeile 101:
	Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}		Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}

Zeile 111:		Zeile 111:
	}}		}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}

Zeile 118:		Zeile 118:
	}}		}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}

← Nächstältere Version		Version vom 15. März 2013, 14:16 Uhr
Zeile 85:		Zeile 85:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}

Zeile 92:		Zeile 92:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}

Zeile 101:		Zeile 101:
	Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}		Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}

Zeile 111:		Zeile 111:
	}}		}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}

Zeile 118:		Zeile 118:
	}}		}}

	{{Lösung versteckt\|0=		{{Lösung versteckt\|1=
	[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}

← Nächstältere Version		Version vom 15. März 2013, 11:23 Uhr
Zeile 85:		Zeile 85:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n>0</math>} }}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_16.jpeg\|500px]]<br>}}

Zeile 92:		Zeile 92:
	L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}		L={(a<sup>n</sup>b<sup>2</sup>)<math>\\| n\geq0</math>} }}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_17.jpeg\|500px]]<br>}}

Zeile 101:		Zeile 101:
	Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}		Hinweis: Die Vereinigungsmenge wird hier als '''oder''' interpretiert.}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_18.jpeg\|500px]]<br>}}

Zeile 111:		Zeile 111:
	}}		}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_19.jpeg\|500px]]<br>}}

Zeile 118:		Zeile 118:
	}}		}}

	{{Lösung versteckt\|1=		{{Lösung versteckt\|0=
	[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}		[[Datei:Zeichnungen_20.jpeg\|500px]]<br>}}