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

1 Pluspunkt 1 Minuspunkt
100 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)  
...