Kann mir jemand vielleicht das mittlere erklären? http://www8.pic-upload.de/20.05.11/nm4lgtpayog5.jpg
Unten wird das erklärt, und ich habe die Aufgabe auch bearbeitet... will mich aber nicht darauf verlassen, dass das in der Klausur, die ich bald schreibe auch nochmal so erläutert wird, sondern das dann nur dieser mathematischer Formalismus auftritt...
Was ich bisher daraus lese:
Eingabezeichen = {0, 1}
Sprache L besteht aus den "Wörtern" omega aus der Menge der Eingabezeichen.
Ein Wort omega ist gleich a1, a2... an also eine Folge. n ist hierbei >= 0. Also ist das leere Wort epsilon auch enthalten. Für alle Folgen die >= 1 sind aber kleiner als n gilt:
das das Element der Folge ak und ak+1(also ein Element weiter) aus den Eingabezeichen 10, 01 besteht. Ist dies richtig formuliert?
Sind also folgende, ausschließlich folgende Kombinationen möglich? ->
epsilon e
0
1
10
01
1010
0101
101010
010101
....
Irgendwie verstehe ich den letzten Teil dieser Sprache nicht...
Aus meiner Übung geht hervor,(wenn ich es richtig im kopf habe) dass auch so eine Zahl möglich ist 101 oder 010 etc.
Halt stellenweise abwechselend ne 1 bzw ne 0...
wäre cool, wenn mir das einer erläutern würde, danke!
Unten wird das erklärt, und ich habe die Aufgabe auch bearbeitet... will mich aber nicht darauf verlassen, dass das in der Klausur, die ich bald schreibe auch nochmal so erläutert wird, sondern das dann nur dieser mathematischer Formalismus auftritt...
Was ich bisher daraus lese:
Eingabezeichen = {0, 1}
Sprache L besteht aus den "Wörtern" omega aus der Menge der Eingabezeichen.
Ein Wort omega ist gleich a1, a2... an also eine Folge. n ist hierbei >= 0. Also ist das leere Wort epsilon auch enthalten. Für alle Folgen die >= 1 sind aber kleiner als n gilt:
das das Element der Folge ak und ak+1(also ein Element weiter) aus den Eingabezeichen 10, 01 besteht. Ist dies richtig formuliert?
Sind also folgende, ausschließlich folgende Kombinationen möglich? ->
epsilon e
0
1
10
01
1010
0101
101010
010101
....
Irgendwie verstehe ich den letzten Teil dieser Sprache nicht...
Aus meiner Übung geht hervor,(wenn ich es richtig im kopf habe) dass auch so eine Zahl möglich ist 101 oder 010 etc.
Halt stellenweise abwechselend ne 1 bzw ne 0...
wäre cool, wenn mir das einer erläutern würde, danke!