Menu schließen

Anwendung der Produktionsregel

Frage: Anwendung der Produktionsregel
(7 Antworten)


Autor
Beiträge 5739
78
Hallo,

kann mir das jemand erklären.
ich sitze schon 3h ran aber iwie komme ich nicht drauf.

Könnt ihr mir helfen?

Für die Grammatik G =(N,T,P,S) mit N= {S} T={1} P={S->1s , s->1} kann man folgende Sprache ableiten: L(G)={1,11,111....}

Form der Ableitungen: S->1s->11s .....


Wie kommt man auf die Sprache und auf die Ableitungen?

N= nichtterminale Symbole
T= terminale Symbole
P= Regel
S= Startpunkt


Danke
________________________
 e-Hausaufgaben.de - Team
Frage von brabbit | am 11.10.2011 - 22:09


Autor
Beiträge 2737
102		 Antwort von v_love | 11.10.2011 - 22:30
du kriegst mit regel 2: S->1,
mit regel (1), (2): S->1S->11, und weiter: S->1S->11S->111, S->1S->11S->111S->1111, etc.

ist hier recht offensichtlich.


Autor
Beiträge 5739
78		 Antwort von brabbit | 11.10.2011 - 22:30
P={S->1s , s->1}

Das s wird durch die 1 ersetzt? Das erklärt dann die Folge 1,11 aber wie kommt man dann auf 111? Bitte Hilfe
________________________
 e-Hausaufgaben.de - Team


Autor
Beiträge 2737
102		 Antwort von v_love | 11.10.2011 - 22:32
durch mehrmalige anwendung von regel 1.


Autor
Beiträge 5739
78		 Antwort von brabbit | 11.10.2011 - 23:37
Ich verstehe es noch nicht.

Auf die 1 kommt man durch die 2. Regel
Auf die 11 durch die erste Regel (S wird durch 1 ersetzt)

Dann hab ich stehen, dass sich die Regeln wiederholen. Du hast es auch gesagt. Aber wie soll man 1 wiederholen. 2 muss auch wiederholt werden.

Vllt bleibt die 1 und durch s->1s (1 einsetzten) entsteht 111?
________________________
 e-Hausaufgaben.de - Team


Autor
Beiträge 2737
102		 Antwort von v_love | 11.10.2011 - 23:40
wenn du S durch 1S ersetzt, erhälst du aus 1S wohl 11S und daraus mit 2: 111.


Autor
Beiträge 5739
78		 Antwort von brabbit | 11.10.2011 - 23:44
Dann war mein Denkfehler wohl, dass ich das S immer weggelassen habe bei der ersten Regel. Jett macht es auch Sinn. Ist eig recht banal. Danke!
________________________
 e-Hausaufgaben.de - Team


Autor
Beiträge 0
13		 Antwort von hitchhiker (ehem. Mitglied) | 02.11.2011 - 22:43
Ich bin nur grade am Grübeln: Meinst du mit s -> 1 dass s ein pointer auf 1 ist oder was?

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

3 ähnliche Fragen im Forum: 1 passende Dokumente zum Thema:
> Du befindest dich hier: Support-Forum - Informatik
ÄHNLICHE FRAGEN:
  • C# Fakultäts rechnung
    Hallo ich Arbeite grade an einer C# form anwendung zur fakultäts rechnung (fakultät 5= 120) diese läuft auch nun wollte ich ..
  • Netzwerke
    Hallo. Ich hab in Informatik eine Hausaufgabe aufgekriegt. und zwar muss ich Anwendungen und Ziele von Netzwerken ..
  • Belegarbeit Informatik. Brauche dringend hilfe.
    Ich finde keinen Ansatz zur Lösung folgender Aufgabenstellung: Zur Beschreibung von DV-Aufgaben sind Modelle notwendig. ..
  • mehr ...
BELIEBTE DOWNLOADS:
  • Binär Bäume
    Ein 6 Seitiges Referat über "Binär Bäume". Ihre Struktur, Aufbau, Anwendung, etc.
  • mehr ...