Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in Rechtslineare Grammatiken und reguläre Ausdrücke

Beantwortet: reguläre Ausdrücke

Fri, 21 Jan 2022 17:49:25 +0000

Hallo uqyws,

zur Basismenge gehört auch die leere Menge, die fehlt hier, daher ist {5} und {7} nicht die vollständige Basismenge

Beantwortet: Vorgehensweise wie in VL?

Wed, 27 Jan 2021 18:21:40 +0000

Hey,

schau die den Automaten nochmal kurz an. In S0 startend führt das Wort w = 1 in den akzeptierenden Zustand S2. Das Wort w = 1 kann aber mit deiner Grammatik garnicht erzeugt werden. Vllt schaust du dir den Alghoritmus nochmal an :)

LG Ole ( Tutor)

Wann wird zum leeren Wort abgeleitet (Rechtslinesare Grammatik)?

Sun, 09 Feb 2020 14:05:25 +0000

Bei der Erstellung der Produktionsregeln der Rechtslinearen Grammatik, wird, manchmal auf das leere Wort abgeleitet und manchmal nur auf einen Buchstaben
/ Zahl. Wann kann ich auf des leere Wort ableiten und wann nicht ? Zum Beispiel bei der rechtslinearen Grammatik in Aufgabe 31 und 34 aus dem Übungsbuch.

Außerdem habe ich die Regel der kontextsensitiven Grammatik so aufgefasst, dass man nur auf das leere Wort ableiten darf, wenn das Nonterminalsymbol (z.B S)von dem abgeleitet wird, nicht mehr auf der rechten Seite auftaucht. Diese Regel würde ja auch für die Rechtslineare Grammatik gelten. In Aufgabe 34 aus dem Übungsbuch ist das ja aber nicht so.

Vielen Dank im Vorraus

Viele Grüße

Beantwortet: A36 in Aufgabenpool

Sun, 02 Feb 2020 10:59:40 +0000

Hallo,

nein diesen Zustand braucht es nicht, da das erste a der beiden durch den Übergang von S1 zu S2 geschrieben wird das 2. durch den Übergang von S2 zu S6.

Beantwortet: Alternativlösung bei Aufgabenteil b)

Sat, 11 Jan 2020 15:37:58 +0000

Hallo uzfmh,

ja, deine Lösung ist auch richtig.

Viele Grüße.

Runxi (Tutorin)

Beantwortet: A35 a) Einfacher regulärer Ausdruck möglich?

Sat, 11 Jan 2020 15:05:40 +0000

Hallo uzsst,

soweit ich sehen kann, ist dein Verständnis komplett richtig. Also hier kann der RA 0*(1000*)* alle Wörte aus L1 generieren.

Viele Grüße,

Runxi (Tutorin)

Beantwortet: Alternative Produktion bei rechtslinearer Grammatik

Wed, 08 Jan 2020 11:57:19 +0000

Hallo,

deine Lösung ist leider Falsch. S darf nicht in Lambda abgeleitet werden, da in der Aufgabe gefordert ist, dass mindestens ein Zeichen produziert werden muss. So ist aber eine Ableitung direkt zu Lambda möglich. Daher wird die Abeitung S in 1 und 0 notwendig; um zu gewährleisten, dass mindestens ein Zeichen produziert wird.

1) Daher ist es nicht möglich! In S muss bei 4 Zuständen die Ableitung in 0 und 1 vorhanden sein. Und daraus folgt dann, dass Lambda in B nicht notwendig ist.

2) In dem Punkt stimme ich Dir zu. Man könnte alle Lösungen auch ohne das Lambda in C erreichen. Wenn C in Lamda abgeleitet wird, endet das Wort mit 111. Dies kann jedoch auch durch die Ableitung von B direkt in Eins erreicht werden. Daher ist das Lambda meiner Meinung nach überflüssig.

3) Solange deine Lösung korrekt ist und es nicht explizit gefordert ist, die minimalste Version aufzustellen, wäre auch eine nicht minimale Produktion richtig.

Hoffentlich konnte ich alles beantworten.

Viele Grüße

David(Tutor)

Beantwortet: Minimierung des Automaten

Fri, 03 Jan 2020 14:40:10 +0000

Hallo,

wenn ich deinen Endlichen Automaten richtig interpretierte habe sieht er wie folgt aus (S0 als Endzustand):

In der Aufgabe steht: „L2 ist die Sprache der nichtleeren Wörter, deren Länge ein Vielfaches von drei ist“
Da S0 bei dir ein Endzustand ist, würde dein Endlicher Automat des leere Wort akzeptieren.

Viele Grüße,

Sören (Tutor)

Beantwortet: Alternativlösung 38 b)

Thu, 02 Jan 2020 16:29:26 +0000

Hallo,

das Wort darf keine zwei Nullen enthalten. Mit deinem Vorschlag könnte man das Wort „100“ wie folgt erzeugen.
Bei dem ersten 1* nehme ich einfach gar nichts (leeres Wort), dann nehme ich einmal „10“ und in der zweiten Klammer entscheide ich mich dann für „0“ (statt 1*).

Viele Grüße,

Sören (Tutor)

Beantwortet: Sternoperator bei b) notwendig?

Fri, 27 Dec 2019 20:10:54 +0000

Hallo,

ja, die Lösung wäre auch ohne den ersten Sternoperator richtig.

Viele Grüße

Niklas (Tutor)

Eindeutigkeit Lösung reguläre Ausdrücke

Thu, 04 Jul 2019 09:10:48 +0000

Meine Frage bezieht sich auf die Lösung von RA-Aufgaben im Allgemeinen:

Im Übungsbuch zur theoretischen Informatik stehen in der Lösung oftmals zwei Möglichkeiten den regulären Ausdruck anzugeben.

z.B.: α = (a + b) a(a + b) ba oder α = ba(a + b) ba

Bedeutet dies, dass es außer den angeführten Lösungen keine weiteren gibt ?

Viele Grüße

Beantwortet: Alternative Lösung

Mon, 28 Jan 2019 18:23:58 +0000

Hallo,

deine Grammatik ist fast richtig. Das mit den lambdas statt den Übergängen zu 0 oder 1 kannst du generell so machen, da du in deiner ersten Zeile sicherstellst, dass das Wort aus mindestens einem Zeichen besteht. Allerdings fehlen die Regeln C à lambda und D à lambda.

Beispielsweise das Wort 11 (das in der Sprache enthalten ist) müsste durch S à 1B à 11C à 11 durch C à lambda abgeleitet werden.

Ich hoffe ich konnte dir weiterhelfen.

Viele Grüße,

Verena (Tutorin)

Beantwortet: Aufgabe 37 b) Ist die äußere Klammer wirklich notwendig?

Sun, 20 Jan 2019 18:02:40 +0000

Hallo Uxiwq,

Deine Lösung ist ebenfalls richtig.

Viele Grüße
Philipp (Tutor)

Beantwortet: Deterministischer Automat Alternative

Tue, 06 Feb 2018 10:10:00 +0000

Hallo,

das Problem bei deiner Lösung ist, dass dein Automat auch das Leere Wort als Teil der Sprache erkennt, dieses aber laut Sprachdefinition nicht Teil der Sprache ist.

Liebe Grüße

Verena (Tutor)

Beantwortet: Alternative Lösung

Sun, 04 Feb 2018 11:18:03 +0000

Hallo,

auf welche Teilaufgabe beziehen Sie sich?

Mit freundlichen Grüßen

Laurin (Tutor)

Beantwortet: Kommt es auf die reihenfolge innerhalb des regulären Ausdrucks an?

Fri, 12 Jan 2018 08:06:02 +0000

Hallo,

Einen regulären Audruck wird von links nach rechts gelesen. Daher kannst du in deinem ersten Beispiel nicht (00+1) ans Ende schreiben. Dein regulärer Ausdruck endet sonst nicht mehr in einem Endzustand. Allgemein dürfen keine Zeichen, die mit einem UND verbunden sind, vertauscht werden, da diese der Reihenfolge nach "abgearbeitet" werden.

Dein zweites Beispiel ist richtig, da Zeichen, die mit einem ODER (+) verknüpft, sind vertauscht werden können. Es wird ja immer nur eine von den Möglichkeiten ausgewählt.

Ich hoffe ich konnte dir weiterhelfen!

Viele Grüße,

Timon (Tutor)

Beantwortet: Alternativlösung Aufgabe 33 (c)

Fri, 21 Jul 2017 13:47:25 +0000

Was Ihre Lösung angeht, finde ich keinen Fehler, denke also, dass es stimmt. Allerdings ist sie ein bisschen umständlich - aber das ist nicht schlimm.

Beantwortet: Alternative Lösung a)

Tue, 18 Jul 2017 06:18:28 +0000

Ja, das stimmt auch. Hier ist die XWizard-Version Ihres Ausdrucks:

@[ID-24642]@

Beantwortet: Reguläre Ausdrücke allgemein

Sun, 12 Feb 2017 06:26:05 +0000

Hallo,

am besten gehst du beim Bilden von regulären Ausdrücken von dem nicht-minimierten endichen Automaten aus (wenn dieser gegeben ist) und überlegst dir durch welche mögliche Eingaben du in Endzustände gelangst. Dann musst du dir nurnoch überlegen, wie du ausgehend von den Endzuständen wieder über Schleifen oder ähnliches in einen neuen bzw. den gleichen Endzustand zurück gelangst. Die dadurch entstandenen Teile an Eingabefolgen musst du dann nurnoch geschickt miteinander verbinden.

Hast du keinen endlichen Automaten gegeben, musst du dir eben überlegen, welche Wörter durch die Sprache erkannt werden können und dann genau alle möglchen Zeichenkombinationene, die ein gültiges Wort der Sprachdefinition bilden, durch die Verknüpfungselemente der regulären Ausdrücke abbildbar machen.

Ich hoffe das hat ein wenig geholfen aber ansonsten hilft da eben nur üben, üben, üben...

Beantwortet: Lösungsalternative lambda

Mon, 06 Feb 2017 23:02:50 +0000

Ja, in eine rechtslinearen Grammatik sind Produktionen der Form

N → T

N → TN

N → lambda

zulässig.

Deine Lösung dürfte auch richtig sein.

Beantwortet: Zeichenäquivalenz

Mon, 06 Feb 2017 22:48:43 +0000

Ja, beide akzeptieren genau die gleichen Wörter.

Beantwortet: Formale Angabe der Sprache

Sun, 05 Feb 2017 10:03:24 +0000

Hallo,
die Sprache kannst du so lesen: Das Wort w besteht aus u1v, daraus folgt (⇒ ist eine Implikation), dass es ein x gibt, für das gilt v=00x. Es folgt also, dass v mit zwei Nullen beginnen muss. Und wie du sagst, gilt das für alle u und v. Ich hoffe das hilft dir weiter.

Fehler in Definition

Sat, 04 Feb 2017 21:52:28 +0000

L1 ist die Sprache aller Wörter, die nach jeder 0 genau eine 1 enthalten:
L1 = {w ∈ {0, 1}* | ∀u, v ∈ {0, 1}* : w = u0v ⇒ ∃x ∈ {0, 1} * : v = 10x ∨ v = 1}

Hat sich da ein Fehler eingeschlichen (rot markiert)?
Soll man auf solche Fehler prinzipiell hinweisen oder eher nicht? (falls es einer ist)

Beantwortet: Alternativlösung RA

Sat, 04 Feb 2017 19:59:46 +0000

Deine Lösung ist richtig und aus meiner Sicht auch intuitiver als die Musterlösung

Beantwortet: Kann man bei 38a) das *nach der leeren Menge weglassen?

Sat, 04 Feb 2017 11:27:00 +0000

Hallo,

das ist durch die Defintion dieses Sachverhalts bedingt:

Das leere Wort (lambda) ist ungleich der leeren Menge. Erst die iterierte leere Menge ergibt das leere Wort.

Ich verweise dich hier mal auf die Einführungsaufgabe in der Power Point Präsentation des dritten Tutoriums , da wird das mathematisch hergeleitet.

Prinzipiell ist es aber so festgelegt, dass jede Menge die man 0-mal iteriert das leere Wort ergibt; als Analogie: jede Zahl^0 = 1.

Viele Grüße

Lukas (Tutor)

Beantwortet: Wäre diese Lösung auch korrekt?

Wed, 01 Feb 2017 21:52:02 +0000

Hi,

ich glaube das die Musterlösung hier nochmal hervorheben wollte, dass auch das leere Wort teil der Sprache ist. Aber da dein RA diesen Fall auch abdeckt und immer sicher stellt, dass nach einer 0 mindestens eine 1 steht, sind beide Lösungen richtig.

Viele Grüße

Marc

Beantwortet: alternativlösung EA1

Mon, 30 Jan 2017 18:21:58 +0000

Hallo,

es muss um den gesamten Ausdruck ein * und nicht nur um die große Klammer, da der Zyklus ja beliebig oft durchlaufen werden können soll.

Der Teil nach dem + darf außerdem nicht doppelt sein, denn dann kannst du zB das Wort w=101 nicht darstellen, da bei deinem Ausdruck immer zwei Nullen enthalten sind, wenn du den rechten Term von + wählst.

Ansonsten ähnelt deine innere Klammer ja schon sehr dem Term (0+2)*, es passt aber noch nicht ganz.

Viele Grüße

Lukas (Tutor)

Beantwortet: müssen reg. Ausdrücke immer minimal sein?

Sun, 29 Jan 2017 21:43:17 +0000

Ist in Ordnung, ja.

Beantwortet: Grammatik sodass L(G)=L

Wed, 25 Jan 2017 13:28:54 +0000

Man braucht dafür vor allem viel Übung. Es gibt für einzelne Grammatiktypen so ein paar Standard-Vorgehensweisen:

Grammatiken vom Typ 3 werden im Prinzip genauso wie endliche Automaten konstruiert. Da kann man sich wirklich jedes Nonterminalsymbol wie den Zustand eines EAs vorstellen und sich so durch die Produktionen hangeln. Produktionen, die auf $\lambda$ gehen, entsprechen dabei Endzuständen. (Siehe auch Lehrbuch, Seite 188, zur Sprachmächtigkeit rechtslinearer Grammatiken.)
Kontextfreie Grammatiken können schon deutlich komplexere Strukturen erzeugen, ein typisches Konstrukt dabei sind aber Regeln von diesem Typ:
$X \rightarrow AXB$
Sie erzeugen so eine geschachtelte "Klammerstruktur", wenn man sich $A$ als Klammer-Auf vorstellt und $B$ als Klammer-Zu. Man kann das auch mit anderen "Klammertypen" $C$ und $D$ kombinieren - das wird vor allem zum Parsen von Programmiersprachen oft benötigt. Eine zweite typische Struktur ist:
$Y \rightarrow AYA | BYB$
Auf diese Weise erhält man Palindrom-artige Wörter.
Bei monotonen Grammatiken schließlich ist eine typische Vorgehensweise, dass man zweistufig
- zuerst die richtige Anzahl an Zeichen erzeugt
- und danach die Zeichen an die richtige Position sortiert.

Das sind natürlich nur einige wenige Möglichkeiten bei der Grammatik-Konstruktion - je kleiner der Grammatik-Typ ist, desto mehr kann man damit machen. Schon monotone Grammatiken sind so mächtig, dass man sich kaum Sprachen vorstellen kann, die durch sie nicht definiert werden können (und bei allgemeinen Grammatiken sind dann der Phantasie (fast) keine Grenzen gesetzt). Es ist also wichtig, dass Sie viel üben, um routiniert mit Grammatiken umgehen zu können! Aber die obigen Standardstrukturen sind schon einmal ein guter Einstieg - viel darüber hinaus machen wir in der Vorlesung ja auch nicht...

Aber überlegen Sie bspw. mal, wenn Sie diese Standardstrukturen schon gut beherrschen, wie eine monotone (oder meinetwegen auch allgemeine) Grammatik für die Sprache der Wörter vom Typ $$a^nb^{2^n}$$ aussehen könnte. Das ist gar nicht so leicht, aber man lernt viel dabei. (Ich glaube, wir haben in irgendeiner Übungsaufgabe auch die Lösung dafür.)

Beantwortet: Alternativlösung zu c) und d)

Tue, 24 Jan 2017 14:47:03 +0000

Meinst du die Aufgabe REC-AJ? Bei REC-AH gehen die Aufgaben nämlich nur bis b).
Wenn ja, dann sind sie nicht ganz richtig.
Bei c) hast du leider die Möglichkeit übersehen, dass die Wörter auf 0 oder 00 enden können. Der Fall ist bei dir nicht abgedeckt.

Bei d) können bei dir auch Wörter vorkommen mit zwei gleichen Zeichen, da du ja zuerst 01 und dann dahinter 10 schreiben kannst. Dies wird aber in der Sprachdefinition verboten.

Ich hoffe ich konnte dir helfen!
Verena

Beantwortet: d) Fall n=0

Tue, 24 Jan 2017 08:01:14 +0000

Wenn du am Ende noch ein +0 und +1 anhänsgt, dann wäre ja theoretisch eine ungerade Anzahl an Zeichen möglich (und zwar das Wort 1 oder 0) und das ist ja gerade durch die Sprachdefinition ausgeschlossen. Für den Fall n=0 wäre das Leere Wort gemeint und das ist durch * bereits mit abgedeckt, da dabei ja auch "null-mal" iteriert werden kann.
Ich hoffe das hat deine Frage soweit beantwortet.

Liebe Grüße

Verena (Tutor)

Beantwortet: Alternative Lösung Aufgabe 31a)

Mon, 16 Jan 2017 15:59:37 +0000

Hallo,

deine Grammatik ist auch richtig.
Wenn du sie dir nochmal genau anschaust, fällt dir vielleicht auf, dass man D und S eigentlich zusammen fassen kann und das wäre dann fast die Grammatik aus der Musterlösung.

Viele Grüße
Julia (Tutorin)

Beantwortet: Alternative Lösung zu b

Sun, 15 Jan 2017 10:42:55 +0000

Nein, deine Lösung ist leider falsch, da die Sprache deines reguläres Ausdruck auch Wörter enthält, bei denen beliebig viele Nullen hintereinander stehen.

(1*+(01)*+(0+∅∅∅∅∅∅∅∅∅∅∅∅∅))* -> in der Sprache sind unteranderem alle Wörter $w=0^i$ mit
$i \in N_0$

Viele Grüße

Philipp (Tutor)

(PS: Wenn du $\lambda$ "darstellen" möchtest, verwende ∅* anstatt ∅)

Beantwortet: Alternativlösung (c)

Thu, 12 Jan 2017 14:34:28 +0000

Hi,

leider nicht ganz. Mit deiner regulären Ausdruck kannst du nicht beliebig viele 1's hintereinander in der Mitte des Wortes darstellen. Du kannst z.B. das Wort 01 1111 01 (welche ein Teil der Sprache is) nicht von deiner Regulären Ausdruck herleiten.

Mit regulären Ausdrücke finde ich das immer hilfreich ein Paar beispiel Wörte des Spraches aufzuschreiben und dann zu schauen ich ob ich mit mein regulären Audruck diese Worte herleiten kann.

Viele Grüße,

Kaleb (Tutor)

Beantwortet: Alternativer Lösungsvorschlag - Variante 5

Thu, 12 Jan 2017 10:04:18 +0000

Hallo,

ja die Lösung sieht auch korrekt aus. Sowohl Produktion des Testwortes als auch diverse andere Fälle die man überprüfen kann sind abgedeckt. Es wird z.B. auch verhindert, dass mehr als 3 Einsen erzeugt werden können und die „kritischen Fälle“ wie das Wort „0“ oder „1“ sind auch abgedeckt.
Wenn man genau hinschaut sieht man auch, dass sich S und D zusammenfassen lassen, denn alles was D mehr liefert ist genau der Fall S --> 0|1, alles andere wird durch S bereits abgedeckt.
und auch die anderen Lambda Übergänge die du zusätzlich eingefügt hast bewirken eigentlich nichts Anderes, als dass jede Produktion ausgehend von A,B,C noch 1|0 auf der rechten Seite bekommt, wo wir dann wieder bei der Musterlösung wären.

Grüße, Sören (Tutor)

Beantwortet: Teil c): Funktioniert diese Alternativlösung auch?

Mon, 09 Jan 2017 15:03:23 +0000

Wie sieht es denn mit:

a3= (0+2)*11*(0+2)0*((1+2)1*(0+2)0*)*

aus?

Das ist für mich die intuitivste Lösung...

Beantwortet: Alternativer Lösungsvorschlag für alpha1

Sun, 19 Jun 2016 12:56:47 +0000

Hallo,

dieser alternative Vorschlag geht leider nicht, da es damit nicht möglich ist, auf die Einsen im Wort mehr als zwei Nullen folgen zu lassen. Die Beschreibung von L1 spricht ja ausdrücklich von "mindestens zweimal 0". Man könnte damit zum Beispiel 010000100 nicht bilden obwohl es Teil von L1 ist.

Viele Grüße,

Micaela Wünsche

Beantwortet: Alternative Lsg. für Reg.Ausdruck A37a)

Mon, 13 Jun 2016 21:02:09 +0000

Nein, denn dieser Ausdruck beschreibt auch etwa Wörter wie
$$01111\ldots$$
Nach einer Null darf aber nur eine Eins kommen.

Beantwortet: Alternative Lösung zu b)

Sat, 13 Feb 2016 16:17:59 +0000

Leider nicht, denn mit 0*(11*0) können auch Wörter mit mehr als einer 0 hintereinander erzeugt werden.

Viele Grüße

Gregor

Beantwortet: Mengenschreibweise

Thu, 11 Feb 2016 09:38:26 +0000

[beantwortet]

Beantwortet: Frage zur Mengenschreibweise der Sprache

Tue, 09 Feb 2016 12:00:50 +0000

Hallo Anonym,

bitte logge dich das nächste Mal mit zuerst mit deinem u-Account ein, damit du das QA-System in vollem Umfang nutzen kannst.

Du hast glaube ich schlicht und ergreifend die zweite Zeile der Sprachdefinition überlesen, oder?

Viele Grüße,

Janine (Tutorin)

Beantwortet: Alternativvorschlag Grammatik

Sun, 07 Feb 2016 06:47:30 +0000

Hallo,

zunächst mal ist deine Regelmenge ziemlich unklar aufgeschrieben:

Es müsste wenn schon P = {S -> 0S | 110S | 0 | 110} heißen. Aber das nur formal.

Allerdings funktioniert die Grammatik so auch nicht, folgendes Beispiel:

S -> 110S -> 110110S -> 1101100

Wie du siehst, ist die Bedingung der Sprache für die erste 1 so schon nicht erfüllt. Hier ist es tatsächlich notwendig, verschiedene Nonterminalzeichen einzuführen um (analog zu Zuständen im Automaten) zu wissen, wo in dieser benötigten Zeichenfolge 1100 du gerade stehst.

Viele Grüße

Max (Tutor)

Beantwortet: Verständnis

Sat, 06 Feb 2016 12:08:41 +0000

Hallo uqdrx,

wenn ich Deine Frage richtig verstehe, ist Deiner Meinung nach das Wort $ w = 11 $ durch diesen regulären Ausdruck nicht dargestellt. $ w $ ist aber durchaus enthalten – die Sterne ( $ * $ ) bedeuten ja, dass das entsprechende Zeichen / die Zeichen auch gar nicht vorkommen können. Das zeigt Dir übrigens auch der XWizard ( http://www.xwizard.de:8080/Wizz?template=ID-14507 ) :)

Ich hoffe, das beantwortet Deine Frage...

Viele Grüße

Jonas (Tutor)

Beantwortet: Altervativlösung b)

Sat, 06 Feb 2016 11:34:50 +0000

Hallo,

nein diese Lösung ist nicht korrekt da 1001 abbilbar wäre

1. schleife: 1* (leere Menge* + 01 + 10)* 1*

2.Schleife: 1* (leere Menge* + 01 + 10)* 1*

Viele Grüße,

Marc (Tutor)

Beantwortet: Lösungsalternative

Sat, 06 Feb 2016 08:46:34 +0000

Hallo uqdrx,

ja es ist zwingend notwenig. Die Grammatik muss alle Wörter erzeugen können, die Element der Sprache sind. Ohne den Übergang könnte aber zum Beispiel das Wort $ w = 01 \in L $ nicht mehr erzeugt werden (http://www.xwizard.de:8080/Wizz?template=ID-14501). Eine Grammatik muss alle Wörter erzeugen können, die Element der Sprache sind – sie muss also auch alle Wörter erzeugen können, die der Automat akzeptiert.

Viele Grüße

Jonas (Tutor)

PS: Poste doch das nächste Mal das entsprechende XWizard-Skript mit, dann machst Du die Antwort wesentlich leichter...

Beantwortet: Lösungsalternative

Fri, 05 Feb 2016 20:28:13 +0000

Dieser Ausdruck kann nicht korrekt sein, weil er auch Wörter mit einer geraden Anzahl Einsen beinhaltet. Etwa

$$01010$$

Siehe auch hier:

http://www.xwizard.de:8080/Wizz?template=ID-14441#Output

Beantwortet: Alternativ Reg. Ausdruck A.37 b)

Thu, 04 Feb 2016 22:36:36 +0000

Hallo uidmb!

Ja, deine Lösung ist auch korrekt!

Viele Grüße,
Janine (Tutorin)

Beantwortet: 39)a Verständnisfrage

Mon, 01 Feb 2016 08:11:14 +0000

Hallo uodjt,

egal ob man sich in $ s_1 $ oder $ s_2 $ befindet, muss eine $ 1 $ folgen, um in den Endzustand $ s_0 $ zurückzukehren. Daher macht es durchaus Sinn, im regulären Ausdruck eine $ 1 $ am Ende zu fordern, sollte "Zustand $ s_0 $ verlassen werden".

Nach dem Vorschlag $ 12^*(02^*1+1)^* $ sollte beispielsweise auch $ 12 $ vom Automaten akzeptiert werden – dies ist aber nicht der Fall.

Viele Grüße

Jonas (Tutor)

Beantwortet: 33)c alternativer Regulärer Ausdruck

Sun, 31 Jan 2016 16:22:47 +0000

Hallo uodjt,

mit diesem Lösungsvorschlag können nur Wörter, die höchstens 7 Einsen enthalten, erzeugt werden – in der Sprachendefinition gibt es diese Einschränkung aber nicht. Von daher ist dieser reguläre Ausdruck leider nicht korrekt. Daneben ist wohl eine (schließende) Klammer verloren gegangen...

Viele Grüße

Jonas (Tutor)

Beantwortet: Alternative Lösung, Fehler im Aufgabenpool?

Sun, 31 Jan 2016 16:14:48 +0000

Hallo uodjt,

die Sprache $ L $ enthält laut Aufgabenstellung alle Wörter, die mit einer Eins enden und in der die Anzahl aller vorkommenden Einsen ungerade ist. Nach dem zweiten Teil dieser Aussage gilt also $ 0 \notin L $ und der Automat sollte sich in keinem Endzustand befinden. Deswegen ist meiner Ansicht nach die angegebene Lösung im Aufgabenpool richtig.

Viele Grüße

Jonas (Tutor)