Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Übungsblatt 2

optionales Übungsblatt 2, Aufgabe 8

Fri, 07 Jan 2022 13:52:13 +0000

Hallo,

ich habe eine Frage zur Keller Automaten von Aufgabe 8):

1. ist die Beschreibung von Überführungsfunktion flexibel? oder gibt eine fest Regel (wie in Vorlesung 3 s. 7 steht): ?

Beispiel 1:8a) δ4: (s0; b; a) - (s1; ba): ist hier richtig? warum schreibt man hier nicht (s0; b; a) - (s1; λ)? da ein b gelesen wurde, dann wird ein a in der Keller gelöscht oder ?

Beispiel 2:8b) δ5: (s0; a; k0) - (s1; ak0): warum muss man hier Zustand wechseln? weil in 8a) ist der Zustand geblieben:(s0; a; k0) -(s0; ak0)

2. kann sein die Lösung für das Testwort am Ende ein λ fehlt.

z.b L4: (s3; λ; k0) -(s4; k0): soll sollte (s4; λ; k0) statt (s4; k0) schreiben oder?

genauso wie bei L5: (s3; λ; k0) ‘ (s4; k0)

3. wie kann man überprüfen, ob Überführungsfunktion komplett geschrieben ist? Gibt ein Verfahren, wie man die Überführungsfunktion schreibt?

Dank sehr im Voraus

Frage zur Übung 2 :Reguläre Ausdrücke : Au-2-2:

Wed, 05 Jan 2022 14:50:23 +0000

Hallo,

1. zur b):L4:

kann man die Lösung wie folgendes schreiben:?

α4 = 0* ( 10* )( 10* )( 10* )

Dank sehr im Voraus

Welche Produktionsregeln sind zulässig für die Angabe einer rechtslinearen Grammatik?

Sat, 14 Dec 2019 12:23:21 +0000

Hallo,

Angenommen es wäre eine rechtslineare Grammatik gefordert bei dieser Aufgabe:

Wäre dann die Produktionsregel S-->01S zulässig?

Laut der Definition einer rechtslinearen Grammatik aus der Vorlesung wären ja nur Regeln der Form N-->TN oder N-->T zulässig.

Mehrmaliges Anwenden von N-->TN könnte man dann zu N-->TTN bzw. TTTN zusammenfassen. Wäre es falsch, wenn eine solche Produktionsregel mit mehreren Terminalzeichen T als rechtslineare Regel anzugeben?

Offensichtlich wächst das Wort ja immer noch nur nach rechts und die Grammatik mit N-->TTN wäre gleichmächtig wie eine rechtslineare Grammatk nach Definition.

Vieln Dank!

Produktionsfunktion bei rechtslinearer Grammatik

Wed, 11 Dec 2019 11:06:35 +0000

Hallo,

in der Musterlösung bei Aufgabe 4 a von Übung 2 steht in der Produktionsvorschrift in der letzten Zeile: S => 01S

Wieso ist dies möglich? Ich dachte, dass laut Definiton aus der Vorlesung nur Umwandlungen z.B der Form S => 0S möglich sind. In der Lösungen stehen rechts aber zwei Terminalsymbole.

Danke und LG

Wieso handelt es sich bei dem Automat in a) um einen nEA?

Mon, 18 Nov 2019 08:28:50 +0000

Ich verstehe nicht ganz wieso der angegebene Automat in Teilaufgabe a) nicht determinitisch ist. Ist dem so weil für die hinteren Zustände jeweils nur ein Pfeil definiert ist?

AU-2-2 - Reguläre Ausdrücke

Thu, 07 Feb 2019 09:10:28 +0000

Hallo,

wäre es möglich, den regulären Ausdruck auch so zu schreiben?

0*(leere Menge + 1)0*(leere Menge + 1)0*(leere Menge + 1)

Vielen Dank im Vorraus

Alternative lösung

Wed, 06 Feb 2019 11:24:12 +0000

Hallo,

ist dieses lamda-freie P für diese Grammatik auch richtig?

P={ S —> aSb | aAb

A —> bAa | ba }

Vielen Dank schon mal im voraus

Produktzeichen an falscher Stelle

Tue, 29 Jan 2019 08:55:10 +0000

Hallo, in der Lösung steht das Produktzeichen neben dem v0 und nicht dem vi. Wie kann das Produktzeichen dieses dann beeinflussen?

b) Alternativlösung

Fri, 25 Jan 2019 15:36:36 +0000

Hallo

wäre die meine Grammatik auch richtig? Zumindest werden alle erlaubten Testwörter akzeptiert.

S->A
A->aA|B|a|A
B->bB|a|b

Danke!

Ist meine Alternativlösung so richtig? (Kontextfreie Grammatik Tut 2 Aufg.7 a)

Sat, 19 Jan 2019 13:52:55 +0000

Tutorium Aufgabe 7 a)

Meine Lösung für die Grammatik zu L4 wäre:

G = ({S, A}; {a, b}; P4; S 4)

P = {S => aSb | aAb; A => bAa | ba;}

In XWizard:

grammar parse(a, b, b, a, a, b)--0:

S => a,S,b | a,A,b;

A => b,A,a | b,a;

--declarations--

N=A,B,S;

T=a,b;

S=S;

displayMode=2;

maxdepth=5;

cutNonTerminalBranches=true;

cutTerminalDoubleBranches=true;

maxLengthWords=6;

multiLetterSymbolsHaveIndex=true;

parseTreeNum=0

--declarations-end--

Ist das nicht eine bessere Möglichkeit die Aufgabe zu lösen oder ist etwas falsch an meiner Lösung?

Frage zu Skript%3A%0A%0A------------%0Agrammar parse%28a%2C b%2C b%2C a%2C a%2C b%29--0%3A%0D%0AS %3D%3E a%2CS%2Cb %7C a%2CA%2Cb%3B%0D%0AA %3D%3E b%2CA%2Ca %7C b%2Ca%3B%0D%0A--declarations--%0D%0AN%3DA%2CB%2CS%3B%0D%0AT%3Da%2Cb%3B%0D%0AS%3DS%3B%0D%0AdisplayMode%3D2%3B%0D%0Amaxdepth%3D5%3B%0D%0AcutNonTerminalBranches%3Dtrue%3B%0D%0AcutTerminalDoubleBranches%3Dtrue%3B%0D%0AmaxLengthWords%3D6%3B%0D%0AmultiLetterSymbolsHaveIndex%3Dtrue%3B%0D%0AparseTreeNum%3D0%0D%0A--declarations-end--%0A------------

Beschreibung L2

Wed, 16 Jan 2019 09:52:48 +0000

Hallo,

in der Lösung steht zur L2, dass |w| größer gleich 2 sein muss.

Wieso ist dies der Fall? Die Grammatik kann doch auch Wörter produzieren, die nur ein Zeichen lang sind?

Wizzard fehler / Skript fehler? + Alternativlösung für Kellerautomat möglich?

Sat, 12 Jan 2019 12:56:17 +0000

Aufgabenteil a)

Ich würde gerne wissen ob meine Lösung des Kellerautomatens richtig ist. Dafür hab ich sie in das Skript vom Wizzard eigegeben, bei dem leider nur eine Fehlermeldung kommt. Also: Welchen Fehler hab ich im skript? Und stimmt die Lösung auch so?

Hier das komplette skript kopiert:

pda:(s0,a,k)=>(s1,ak);
(s1, a, a) => (s1, aa);
(s1, b, a) => (s2, ba);
(s2, b, b) => (s2, bb);
(s2, a, b) => (s2, lambda);
(s2, b, a) => (s1, lambda);
(s1, b, a) => (s1, lambda);
(s1, lambda, k) => (s0, lambda);
--declarations--
/* Here comes the animation part. */
prep0=#x0=this.sim#;
@{prepA=#xA=x~{A-1}~.sim#;}@.for[A, 1, x0.maxSteps]
animate=this@{->xB}@.for[B, 0, x0.maxSteps];
/* EO animation part. */
e=#n#;
s0=s0;
F=s0;
kSymb=k;
inputs=abbaab;
simSteps=0;
maxNondetCalcDepth=12;
displayMode=0
--declarations-end--

Nicht alle Wörter der Sprache L5 werden erzeugt

Thu, 03 Jan 2019 00:14:02 +0000

Mit dem Regulären Ausdruck, der in der Lösung angeben wird, kann man doch z.B. das Wort "0001" gar nicht erzeugen, jedoch wäre dieses Wort ja auch in der Sprache L5 enthalten, oder? (da ich ja durch den Kleenschen Stern nur die zwei Zeichen beliebig aneinander reihen, aber doch nicht vertauschen darf)

Mache ich hier vielleicht nur einen Denkfehler?

Vielen Dank im Vorraus!

Verständnis Übergang

Sun, 25 Nov 2018 17:31:03 +0000

Aufgabe 7 b)

Hallo kann mir jemand den unterschied zwischen den beiden

übergangen erklären ?

(s1, b, a) -> (s2, λ)

(s2, b,a) -> (s2,λ)

Gilt der erste für den Fall dass das Wort zum Beispiel die Form

aabb hat ? , also mit einem b endet ?

Alternativlösung?

Fri, 09 Feb 2018 07:45:16 +0000

Ist die Grammatik mit P:

S -> aSb | aAb

A -> bAa | ba

ebenfalls korrekt?

vielen dank im voraus

Fehlerhafte Lösung?

Fri, 09 Feb 2018 07:41:33 +0000

Guten Morgen,

müssten nicht noch zwei Übergänge:

(s1,1,k0) -> (s1,1k0)

(s1,0,k0) -> (s1,0k0)

definiert werden?

Bsp Testwort 010101 kann ich doch momentan mit der Grammatik garnicht akzeptieren, aber ist doch in der Sprache drinnen oder?

Oder kann ich durch (so,lamda,ko) -> (s0,k0) gehen (also intern) und dann von s0 aus wieder starten?

vielen dank

Frage zu Skript:

Wed, 10 Jan 2018 15:50:27 +0000

Wäre auch (1+00)x(00*+000*+01*)* ok gewesen?

@[regex:(00+1)(0(0+00+1))*
--declarations--
e=#n#;
animate=this;
showSomeWords=true
--declarations-end--]@

Zusammensetzung des DEA nicht verständlich

Wed, 10 Jan 2018 14:33:49 +0000

Ich verstehe nicht warum bis auf s0 keine Einzelzustände (also: s1, s2 und s3) betrachtet werden. Dies war doch das normale Vorgehen des Algorithmus in den Aufgaben zuvor.

So komme ich auf 7 anstatt der 4 Zustände.

Zusammensetzung des DEA nicht verständlich

Wed, 10 Jan 2018 14:33:47 +0000

Reguläre Ausdrücke zusammenfassen?

Fri, 05 Jan 2018 17:08:29 +0000

Muss man hier den regulären Ausdruck zusammenfassen oder hätte man auch @[regex: (1+00) ((01)*+(000)*+ (00)*)]@ schreiben können:

Irregulärer Parse-Baum

Thu, 04 Jan 2018 13:05:27 +0000

Was ist ein irregulärer Parse-Baum?

Einer der immer ein Pseudo-Lambda enthält?

Striche beim Testwort

Thu, 04 Jan 2018 12:08:24 +0000

Teil a)

In der Ableitung des Testwortes mit der Sprache L(G), werden bei der Ableitung Striche unter bzw. über dem Wort geschrieben. Was bedeuten diese ? Ist das nur ein Hilfe um zu zeigen. welcher Teil gerade verändert wurde, oder hat dies eine weitere Bedeutung und man muss dies immer so angeben?

Benötigt man die 0* vor den 3 Klammern oder könnte man diese auch einfach weglassen?

Thu, 28 Dec 2017 14:42:54 +0000

@[regex:
0*(0*+10*)(0*+10*)(0*+10*)]@

Übung 2 Nr 5 - Lösung

Sun, 17 Dec 2017 20:24:38 +0000

Hallo

Kann es sein dass die Lösung fehlerhaft ist?

Es ist doch garkein Übergang für (s1,0,k0) definiert, wie kann man dann die Sprache und insbesondere das Testwort so ableiten?

Warum ist lambda für Parsebäume problematisch?

Thu, 30 Nov 2017 08:40:34 +0000

Hallo,

ich verstehe nicht, warum das Lambda im Ableitungsbaum ein Problem sein soll. Ich kann doch einfach die Produktion des Testwortes, die auf S 14 der Lösungen ganz oben steht in den Baum übersetzen, oder?

Übungsblatt 2 Aufgabe 4 b)

Wed, 19 Jul 2017 15:52:04 +0000

Hallo,

bei f) steht:
"Exponent (nur zusammen mit Exponentzeichen): Erneut (a) und (b)."

bei b) steht:
"Zeichen vor Dezimalpunkt: 0 oder beliebige Folge über den Ziffern 0, ..., 9, die nicht mit 0 beginnt."

wäre dann in der Lösung nicht auch e0 möglich (statt nur eVAB*) ?

Tut 2 Auf 8b

Tue, 18 Jul 2017 08:32:36 +0000

Sollte man nicht fuer u und v auch eine bedingung hinzufuehren?

In die Sprache , die in der Loesung definiert ist, kann man in u oder v zwei gleiche zeichnen folgen und das wollen wir nicht.

Anzahl der Zustände

Thu, 02 Feb 2017 17:10:32 +0000

Hallo,

ich habe auch eine Frage zur Anzahl der Zustände. Ich habe fast nie die selbe Anzahl wie in der Musterlösung. Ist es in der Klausur dann egal, wie viele Zustände ich benutze (auch wenn ich unnötigerweise mehr benutzen würde), Hauptsache der KA erkennt die richtigen Wörter?

Vielen Dank im Voraus

7a Lambda-frei

Thu, 26 Jan 2017 13:34:22 +0000

Warum das Problem mit dem Lambda?

Mit

S -> aAb
A -> aAb | bBa | ba
B -> bBa | ba

kann man das doch auch ohne Verwendung von Lambda lösen, oder?

Alternative Grammatik Aufgabenteil 7b

Sun, 15 Jan 2017 08:02:13 +0000

Hallo liebes Informatik 2 Team,

ist folgende Lösung auch als kontextfreie Grammatik für den Aufgabenteil 7b) zulässig?

G5 = ({S,A}, {a,b}, P, S)

P = {

S -> λ| aSa | aAb

A -> aAb | λ

}

Vielen Dank schon mal im Voraus!

und wie schaut es mit

Sat, 14 Jan 2017 22:59:50 +0000

0*1(0+1)* aus?

LG und Danke

L(G) formale Darstellung

Sat, 14 Jan 2017 22:59:32 +0000

Hallo,

die in Aufgabenteil a beschriebene Sprache L(G) lässt sich sehr gut nachvollziehen. Umso schwerer tue ich mir mit der formalen Beschreibung. Gibt es die Möglichkeit, einer kurzen Erläuterung?

LG und vielen Dank!

Verständnis

Tue, 10 Jan 2017 20:14:25 +0000

Hey zusammen,

ich habe eine Frage zum a) Teil und zwar wäre es ja möglich das Wort w=ba zu bilden mit den folgenden Schritten

A--> bBa

B-->lambda

Damit ist aber das m von dem äußeren a und b gleich 0 und das ist ja eigentlich nicht erlaubt weil laut Sprachdefinition (natürliche Zahlen) die 0 nicht mit eingeschlossen ist oder verstehe ich da etwas grundlegend falsch?

Vielleicht ist es ja auch einfach zu spät am Abend für Informatik..

Grüße und Danke

Verständnisfrage

Tue, 10 Jan 2017 14:08:53 +0000

Moin,

dürfte ich mir das so definieren:

E={A,...,Z} , B={1,...,9} , C={0,....,9}

Kennzeichen= (E + EE + EEE) - EE _ ( B + BC + BCC + BCCC)

Vielen Dank für die Hilfe!

Warum werden neue Zustände eingeführt?

Sat, 07 Jan 2017 16:51:34 +0000

Warum wird bei dem KA in den beiden markierten Schritten neue Zustände eingeführt?

δ4 : (s0,a,k0) →(s0,ak0)

(s0,a,a) →(s0,aa)

(s0,b,a) →(s1,ba)

(s1,b,b) →(s1,bb)

(s1,a,b) →(s2,λ)

(s2,a,b) →(s2,λ)

(s2,b,a) →(s3,λ)

(s3,b,a) →(s3,λ)

(s3,λ,k0) →(s4,k0)

Wäre diese Lösung nicht auch richtig?

δ4 : (s0,a,k0) →(s0,ak0)

(s0,a,a) →(s0,aa)

(s0,b,a) →(s1,ba)

(s1,b,b) →(s1,bb)

(s1,a,b) →(s1,λ)

(s1,b,a) →(s1,λ)

(s2,λ,k0) →(s3,k0)

Konfigurationsfolge lambda-Übergang

Thu, 05 Jan 2017 11:25:41 +0000

Ich habe ein Frage zum Übungsblatt 2, Aufgabe 5:

Dort ist folgender det-KA definiert:

KA6 = ({0,1},{s0,s1},{k0,0,1},δ6,s0,k0,{s0})

mit δ6 :

(s0,0,k0) →(s1,0k0)

(s0,1,k0) →(s1,1k0)

(s1,0,0) →(s1,00)

(s1,1,0) →(s1,λ)

(s1,0,1) →(s1,λ)

(s1,1,1) →(s1,11)

(s1,λ,k0) →(s0,k0)

für das Testwort "10001110" ergeben sich folgenede Übergänge:

(s0,10001110,k0) -> (s1,0001110,1k0) -> (s1,001110,k0) -> (s0,001110,k0)-> (s1,01110,0k0)->(s1,1110,00k0)->(s1,110,0k0)-> (s1,10,k0)->(s0,10,k0)->(s1,0,1k0)->(s1,λ,k0)->(s0,λ,k0)

Ich verstehe nicht, wieso der Automat an den fett gedruckten Stellen λ ließt, aber dennoch den Zustand von s1 in s0 wechselt.

Müsste er nicht im 1. Fall eine "0" und im 2. eine "1" einlesen?

Vielen Dank

Aufgabe HU - 2 -3 b)

Thu, 01 Dec 2016 14:11:30 +0000

Hallo,

es geht um HU - 2- 3 Teilaufgabe b)

ich bin mir nicht sicher ob meine Lösung richtig ist, und da sie sich doch von der ML unterscheidet, wollte ich hier einmal nachfragen.

Zuerst die Grammatik ( Ich schreibe nur die Regelmenge auf aus Platzgründen)

S --> aSa / lambda

S --> aXb

X--> aXb

X --> lambda

hier bin ich mir zum einen nicht sicher ob man so mit lambda verfahren darf, zum anderen ob zwei Produktionen mit identischer rechter Seite erlaubt sind?

Nun zum Kellerautomaten. Meiner ist etwas kürzer als die ML, weshalb ich schon etwas stutzig war, aber ich finde keinen Fehler.

Auch hier nur die Übergänge: Endzustand=Startzustand =S0 !

(S0,a,k0) --> (S1,ak0)

(S1,a,a) --> (S1,aa)

(S1,a,a) --> (S2,lambda)

(S1,b,a) --> (S2,lambda)

(S2,b,a) --> (S2,lambda)

(S2,a,a) --> (S2,lambda)

(S2,lambda,k0) --> (S0,k0)

Ist die Aufgabe so korrekt gelöst?

Vielen Dank

Alternativ-Lösung für kontextfreie Grammatik aus Teil b)

Mon, 08 Feb 2016 13:37:58 +0000

Hallo,

wäre dies auch eine mögliche Lösung?

P={

S --> lambda | aA

A --> a | B | aAa

B --> aBb | b}

Vielen Dank im Voraus!

Verständnisfrage zu Teilaufgabe c)

Sat, 06 Feb 2016 18:19:24 +0000

Wie in der Musterlösung angegeben beinhaltet die vorgegebene Sprache L5 Wörter mit einer geraden Anzahl an Zeichen (Gesamtlänge des Wortes muss gerade sein oder?).

Mir ist nicht ganz klar, wie sich mit Hilfe des angeben regulären Ausdruck beispielsweise das Wort 0001 bilden lässt, im allgemeinen also wie sich auch Wörter bilden lassen, bei denen sich nicht immer nur die ersten beiden Buchstaben wiederholen...

Ginge auch (0+1)(0+1)(0*+1) ?

Thu, 04 Feb 2016 13:19:31 +0000

Ist der oben angegebene Ausdruck auch korrekt?

Die Bedingung, dass höchstens 3 Einsen vorkommen dürfen ist erfüllt und es können beliebig viele Nullen vorkommen.

Alternativer regulärer Ausdruck

Thu, 04 Feb 2016 13:14:14 +0000

Wäre hier auch (1(0+1)*)* richtig?

Verständnis

Tue, 02 Feb 2016 21:52:11 +0000

Guten Abend,

leider verstehe ich die folgenden Zeilen nicht bei Tut 2 A7 b)

(s0, λ, k0)→ (s4, k0)

Wieso gilt denn hier das ? Weil durch das Sternchen (a,b)* auch für i=j=k=0 wir in einen Endzustand kommen müssen ?

(s1, a, a) →(s3,λ)

Wenn mein j=0 ist, dann springe ich gleich in den Zustand s3. Ist deshalb der KA ndet ?

(s2,λ,k0)→(s4,k0)

Kann mir jemand erklären, was wir hier machen ?

Normalerweise lese ich in Zustand s2 b´s und lösche meine a´s damit. Wenn ich nun keine b´s habe, wieso bin ich dann in einem Endzustand. In meinem Keller befinden sich doch dann immer noch a´s und in einem Endzustand kann ich mich nur befinden, wenn mein Keller leer ist..

Beste Grüße

Wie sieht es mit 0101010 aus ?

Tue, 02 Feb 2016 15:21:42 +0000

Wenn ich den * richtig interpretiere, also dass das entsprechende Zeichen entweder keinmal oder beliebig oft verwendet wird, dann müsste doch auch diese Variante funktionieren?

Verständnis Tut 2A4 b)

Tue, 02 Feb 2016 13:35:51 +0000

Hallo zsm,

kann mir jemand vll genau erklären wie man schrittweise an die Aufgabe herangeht ? Verstehe diese irgendwie so gar nicht :/

LG

Alternativlösung

Tue, 02 Feb 2016 11:27:46 +0000

Hallo zsm,

laut Aufgabenstellung ist es hier ja egal, ob ich mir davor einen ndet EA oder einen det EA als Hilfsskizze zeichne.

Meine Frage nun:

Wäre dieser Reguläre Ausdruck auch korrekt:

a = 0* 1(0 + 1)*

Ich habe 2 Zustände. Ich bleibe mit einer 0 immer in meinem Anfangszustand s0 und mit einer 1 gehe ich in meinen Endzustand s1.

In meinem Endzustand bleibe ich dann egal ob 0 oder 1.

Zweite Frage:

Kann ich die Iteration, also den *, auch so interpretieren, dass bei 1* die eins z.B auch gar nicht vorkommen kann ? In meinem Besipiel müsste ich ja nicht unbedingt mit meiner 0 Schleife in s0 arbeiten.

LG

erster Lamda-Übergang, um das leere Wort zu akzeptieren

Sat, 30 Jan 2016 14:45:26 +0000

Wenn der Automat von Aufgabe b) ein Wort prüfen soll, könnte es dann nicht passieren, dass er in Zustand s0 ist und aufrund des Lamda-Übergangs nach S4 das erste Zeichen dieses Wortes ignoriert und in den Endzustand übergeht. Das Wort würde zwar nicht akzeptiert werden, da der Lesekopf nicht rechts vom Wort steht, aber was würde dann passieren?

Vielen Dank!

Wie kann ich mit Hilfe des XWizards reguläre Ausdrücke vergleichen?

Mon, 18 Jan 2016 07:45:40 +0000

für Tutorium 2, Aufgabe 3 a) habe ich folgendes Ergebnis: 0*1(0+1)*, in der Lösung wird (0+1)*1(0+1)* angegeben (die Sprache soll einfach nur mindestens eine 1 beinhalten). Wenn ich jetzt mit Hilfe des X Wizards zwei Reguläre Ausdrücke vergleichen möchte, versteh ich noch nicht so ganz wie das geht. Die Konversionsmethoden zeigen mir ja weder eine Sprache hierfür, noch einen Automaten an.

Wäre schön, wenn man mir das noch erklären könnte...

Ginge auch: $0^\star(0^\star+1)(0^\star+1)(0^\star+1)$?

Mon, 07 Dec 2015 20:42:17 +0000

Ginge die oben angegebene Lösung nicht? Ich verstehe nicht, wieso man in der Lösung (0*+10*) angibt ( die null hinter der 1) , denn impliziert die Klammer nicht, dass ich nur eine Option habe, nämlich entweder ich wähle eine 0 oder eine 1 in beiden Fällen mache ich doch im Anschluss in der nächsten Klammer weiter.

Danke

Können sie die Lösungen zu Aufgabenblatt hochladen?

Mon, 30 Nov 2015 09:24:22 +0000

Die hochgeladene PDF ist das Aufgabenblatt ohne Lösung

Alternativer Lösungsvorschlag (GNF)

Tue, 22 Sep 2015 09:55:52 +0000

Hallo.

Ist folgende Grammatik auch richtig, also in der Greibach-Normalform?

G=(N,T,P,S), N={S,A,B}, T={a,b,x,-}

P={S-->aSA|bSB|aSALS|bSBLS

A-->a, B-->b,L-->-} ?

EDIT:

S-->x vergessen, aber sonst sollte es stimmen

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Übungsblatt 2

optionales Übungsblatt 2, Aufgabe 8

Frage zur Übung 2 :Reguläre Ausdrücke : Au-2-2:

Welche Produktionsregeln sind zulässig für die Angabe einer rechtslinearen Grammatik?

Produktionsfunktion bei rechtslinearer Grammatik

Wieso handelt es sich bei dem Automat in a) um einen nEA?

AU-2-2 - Reguläre Ausdrücke

Alternative lösung

Produktzeichen an falscher Stelle

b) Alternativlösung

Ist meine Alternativlösung so richtig? (Kontextfreie Grammatik Tut 2 Aufg.7 a)

Beschreibung L2

Wizzard fehler / Skript fehler? + Alternativlösung für Kellerautomat möglich?

Nicht alle Wörter der Sprache L5 werden erzeugt

Verständnis Übergang

Alternativlösung?

Fehlerhafte Lösung?

Frage zu Skript:

Zusammensetzung des DEA nicht verständlich

Zusammensetzung des DEA nicht verständlich

Reguläre Ausdrücke zusammenfassen?

Irregulärer Parse-Baum

Striche beim Testwort

Benötigt man die 0* vor den 3 Klammern oder könnte man diese auch einfach weglassen?

Übung 2 Nr 5 - Lösung

Warum ist lambda für Parsebäume problematisch?

Übungsblatt 2 Aufgabe 4 b)

Tut 2 Auf 8b

Anzahl der Zustände

7a Lambda-frei

Alternative Grammatik Aufgabenteil 7b

und wie schaut es mit

L(G) formale Darstellung

Verständnis

Verständnisfrage

Warum werden neue Zustände eingeführt?

Konfigurationsfolge lambda-Übergang

Aufgabe HU - 2 -3 b)

Alternativ-Lösung für kontextfreie Grammatik aus Teil b)

Verständnisfrage zu Teilaufgabe c)

Ginge auch (0*+1)(0*+1)(0*+1) ?

Alternativer regulärer Ausdruck

Verständnis

Wie sieht es mit 0*10*10*10* aus ?

Verständnis Tut 2A4 b)

Alternativlösung

erster Lamda-Übergang, um das leere Wort zu akzeptieren

Wie kann ich mit Hilfe des XWizards reguläre Ausdrücke vergleichen?

Ginge auch: $0^\star(0^\star+1)(0^\star+1)(0^\star+1)$?

Können sie die Lösungen zu Aufgabenblatt hochladen?

Alternativer Lösungsvorschlag (GNF)

Ginge auch (0+1)(0+1)(0*+1) ?

Wie sieht es mit 0101010 aus ?