Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in END-AZ

Lösung ohne den leeren Ausdruck

Sun, 02 Jan 2022 19:41:05 +0000

Hallo,

wäre 00*+00*(1+10)+(00*0)*1(0+1)*0 auch eine Lösung?

00* : Übergang zu s1

00*(1+10): Übergang s1 aber Endzustand in s4

(00*0)*1(0+1)*0: Beliebig of Schleife s0-s1 und dann unten entlang zu s4

Vielen Dank im Voraus

verstandnis

Mon, 20 Dec 2021 20:05:39 +0000

Hallo,

Wie denkt man zum lösen?

Ich kann die Lösung verstehen. Aber kann ich nicht selbst lösen.

Übungspool END-AZ Alternativlösung

Fri, 08 Feb 2019 15:02:07 +0000

(0 (00 + 0)* (10 + 1 + [Leere Menge])) + 1 (1 + 0)* 0

Ist diese Lösung auch richtig?
Oder muss man immer den kürzesten Ausdruck nehmen?

LG

Alternative Lösung bzw. Schreibweise reguläre Ausdrücke

Sat, 19 Jan 2019 11:50:01 +0000

Hallo,

wäre es möglich, den ersten Teil der Lösung auch so zu schreiben?

(000*)*1(0+1)*0

Vielen Dank für die Antwort im Voraus!

Zyklus über S1 in RA

Sun, 04 Feb 2018 22:26:51 +0000

Hallo,

eine Frage zum zweiten Teil des reulären Ausdrucks alpha = (000*+Ø*)1(0+1)*0+00*(1+10+Ø*). Soweit ich sehen kann, kommt man mit der ersten 0 in den Zustand s1. Nun darf ich beliebig viele 0er eingeben, dh. auch einmal. Wenn ich nun 1 mal die 0 eingegeben habe, kann ich theoretisch auch wieder in s0 gelandet sein. Nun sind im Anschluss die Eingaben 1 oder Ø erlaubt. Damit würde ich aber lediglich in s2 bzw. in s0 gelangen, welches keine Endzustände sind und die Eingabe ungültig wäre. Wieso ist der zweite Teil des regulären Ausdrucks dennoch so gestellt?

Vielen Dank!

Alternative Lösung für regulären Ausdruck

Tue, 31 Jan 2017 07:28:59 +0000

Hallo ich wollte wissen , da es ja eig einige Lösung gibt für den regulären Ausdruck ob dieses Weg auch richtig wäre ?

= 0 ( 0* + 00 ) * (01+010) 1 (0+1)* 0

Verständnisproblem: Reguläre Ausdrücke

Fri, 05 Feb 2016 17:28:14 +0000

Hallo zusammen,

leider verstehe ich beim regulären Ausdruck nicht den fett markierten Teil mit den 3 Oern:

alpha=(000* +leere Menge*)1(0+1)*0

Mit der ersten 0 gehe ich doch in s1 und mit der zweiten gehe ich entweder aus s1 oder bleibe in Endzustand s1.

Wenn ich aber wieder aus s1 rausgehe, macht die 3 0, die beliebig oft vorkommen kann, leider gar keinen Sinn für mich....

Mfg

Verständnisfrage Regulärer Ausdruck

Fri, 05 Feb 2016 14:27:04 +0000

Hallo zusammen,

leider verstehe ich beim regulären Ausdruck nicht den fett markierten Teil mit den 3 Oern:

alpha=(000* +leere Menge*)1(0+1)*0

Mit der ersten 0 gehe ich doch in s1 und mit der zweiten gehe ich entweder aus s1 oder bleibe in Endzustand s1.

Wenn ich aber wieder aus s1 rausgehe, macht die 3 0, die beliebig oft vorkommen kann, leider gar keinen Sinn für mich....

Mfg

Nr 20 Aufgabenpool, Regulärer Ausdruck

Wed, 27 Jan 2016 19:32:50 +0000

Hallo,

wäre klasse, wenn mir jemand zum Einen die Bedeutung des Symbols "durchgestrichene Null" im regulären Ausdruck erkären könnte und wie ich bei >1 Endzuständen vorgehen muss, um den regulären Zustand zu finden. Danke

Verständnisfrage zur Lösung

Wed, 15 Oct 2014 14:09:45 +0000

Hallo,

woher weiß ich, wenn ich im Zustand s1 bin und beliebig oft die 1 eingeben, dass ich immer in s1 bleibe?

Denn wenn ich eine ungerade Anzahl an 0en eingebe kann es ja auch passieren, dass der Automat von s1 wieder in s0 geht und somit würde der zweite Teil des RA (00*(1 + 10 + Ø*) ja nicht mehr stimmen.

Bzw. enthält die Lösung ja auch garnicht die Möglichkeit die Schleife s0-s1-s0 zu beleibig oft zu laufen bevor man in s1 bzw. über s1 in s4 geht.

Die dargestellt Schleife (00*0 + Ø*) bezieht sich ja nur auf Möglichkeit über s2 in s4 zu gehen.

Danke und Gruß

Verständnisproblem mit regulären Ausdrücken

Wed, 15 Oct 2014 12:17:10 +0000

Hallo,

könnte mir jemand erklären, wie ich auf den ersten Teil des Ausdrucks komme?

α =(00*0 + Ø*)1(0 + 1)*0 + 00*(1 + 10 + Ø*)

Generell gehe ich so vor, dass ich Wege vom Anfangs- in die Endzustände und Zyklen suche. Allerdings ist mir noch nicht ganz klar, wie ich die gefundenen Einzelteile dann zusammenfüge und ob ich nur Zyklen vom Endzustand in den Endzustand oder beliebige Zyklen suche.

Wäre klasse, wenn mir da jemand auf die Sprünge helfen könnte!

Vielen Dank.

Verständnisproblem mit Musterlösung und alternative Lösung

Wed, 15 Oct 2014 12:14:52 +0000

Bei der Aufgabe lautet die Musterlösung:

(Ich habe die kritischen Stellen unterstrichen, damit schneller klar wird worüber ich spreche)

α =(000* + Ø*)1(0 + 1)*0 + 00*(1 + 10 + Ø)

Müsste es nicht korrekterweise

α =(00*0 + Ø*)1(0 + 1)*0 + 00*(1 + 10 + Ø)

lauten?

Man geht doch im Zustandsdiagramm des nichtdeterministischen Automaten in diesem Fall von Zustand S0 über Eingabe von 0 in Zustand S1, wo beliebig viele Iterationen von 0 auftreten können, bevor man über Eingabe von 0, wieder in Zustand S0 zurückkehrt.

Außerdem würde mich interessieren ob auch die Lösung

α =(00*0 + Ø*)1(0 + 1)*0 + 00*(1 + 10 + Ø*)

richtig ist. Oder einigt man sich auf die Konvention, dass das Ø-Zeichen nicht iteriert wird?

Mit freundlichen Grüßen

Raphael