Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

2 Pluspunkte 0 Minuspunkte
271 Aufrufe
Hallo,

 wäre folgende Lösung auch richtig:

S-> aAbcC/ lamda/ ab/c

A-> aAb/ lamda

C-> cC/ lamda

Danke!
in KON-AL von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3.7k Punkte)  
0 0
Wenn Sie nicht wissen, wie man ein XWizard-Skript erstellt, dann fragen Sie uns bitte. Sie stellen wirklich viele Fragen, und es würde uns die Arbeit wesentlich erleichtern (ganz zu schweigen davon, dass es Ihrem eigenen Lernprozess nützen würde), wenn Sie immer ein XWizard-Skript mitliefern würden!
0 0
(Verstehen Sie mich nicht falsch, Fragen dürfen Sie gerne stellen, so viele Sie wollen! Aber es ist unhöflich, meinen wiederholten Hinweis einfach zu ignorieren.)
0 0
Sorry, ich habe es erst zu spät bemerkt. Meistens stelle ich die Fragen ,ohne auf ihre Beantwortung zu warten, damit ich gut vorankomme. Immer , wenn ich mit dem Kapitel fertig bin, schaue ich mir die Tipps und Antworten an und wiederhole es dabei. Das war tatsächlich nicht sehr klug von mir, erneut Entschuldigung! Von nun an werde ich den Xwizzard benutzen.
0 0
Ich finde es ja gut, dass Sie unseren Service intensiv nutzen, dafür ist er auch da. Sich in den XWizard einzuarbeiten, kann Ihnen aber selber nur nützen. Sie werden dadurch noch effizienter beim Lernen und manche Fragen werden sich gleich von selber erklären. Und wir können Ihnen auch schneller helfen.
0 0
Also gut, ausnahmsweise habe ich mal dieses Skript für Sie erstellt:
http://www.xwizard.de:8080/Wizz?template=ID-14063

grammar:
A => a, A, b | epsilon;
C => c, C | epsilon;
S => a, A, b, c, C | epsilon | a, b | c;
--declarations--
N=S,A,C;
T=a,b,c;
S=S;
--declarations-end--

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte

Ihre Grammatik ist meiner Ansicht nach korrekt (allerdings ein bisschen umständlich - was nicht schlimm ist).

Siehe auch hier:

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


Viele Grüße

Lukas König

von Dozent (10.1m Punkte)  
0 0
Vielen Dank Herr König!
...