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 pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur 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 cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

2 Pluspunkte 0 Minuspunkte
253 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!
...