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.)

Allgemeines Vorgehen?

0 Punkte
75 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!

 

Gefragt 22, Okt 2014 in REC-AC von utdbu utdbu Tutor(in) (106,580 Punkte)  

Eine Antwort

0 Punkte

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.. ;)

 

Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
...