Allgemeines Vorgehen?

Question

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!

 

Answer 1

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