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 konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten 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 minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 1 Minuspunkt
87 Aufrufe

Hallo,

mir ist leider nicht klar, wie ich auf die Zustände unter P komme, also welche Übergänge ich überhaupt definieren muss? Woran erkenne ich das, bzw. wie muss ich allgemein vorgehen?

Danke!

 

in REC-AC von utdbu utdbu Tutor(in) (107k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

Es gibt hier kein Kochrezept was du anwenden kannst.

Sehr hilfreich ist, wenn du die Spache, die du erzeugen willst ersteinmal richtig verstehst. Bilde ein paar Beispielwörter, die in der Spache liegen. Dann hast du schoneinmal eine bessere Vorstellung von der Sprache. Überlege dir Regeln, die diese Worte erfüllen müssen und ganz wichtig , was darf NICHT passieren.

Fange dann einfach mit dem Startzusatnd S an und versuche den Anfang deiner Testworte zu beschreiben. Z.B, darf mein Wort mit allem Anfangen und muss eine 1 zu Beginn stehen und hangel dich dann an deinen Testworten entlang. Wann genau ein neues Nonterminalysmbol benötigt wird weisst du, wenn du immer weiter dein Testwort prüfst : " Was darf im nächsten Schritt passieren, was auf gar keinen Fall "

Wenn du so einige Aufgaben machst, dann bekommst du ein Gefühl dafür.

Ich hoffe das hilft dir bei deinen Überlegungen.

Grüße Jördis ( Tutorin )

... das sollte heißen: ...oder muss eine 1 zu Beginn...

Was natürlich auch noch wichtig ist, sind die Übergangsregeln der verschiedenen Grammatiken zu unterscheiden. Wie müssen meine Übergänge aussehen, wenn ich eine rechtslineare Grammatik habe, wie wenn ich eine Kontextfreie usw..

das muss man einfach üben üben üben.. ;)

 

von utdbu utdbu Tutor(in) (107k Punkte)  
...