www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Sonstiges" - Ableitungen von Worten
Ableitungen von Worten < Sonstiges < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Ableitungen von Worten: Ableitung bzgl. einer Gramatik
Status: (Frage) beantwortet Status 
Datum: 22:02 Sa 19.04.2008
Autor: vohigu

Aufgabe
Seien im Folgenden:
[mm] \summe [/mm] :={a, b}
V := {A, S}
P1 := {S [mm] \to [/mm] Ab; A [mm] \to [/mm] Aa; A [mm] \to [/mm] a}
G1 := (V, [mm] \summe [/mm] , P1, S)

Bestimmen Sie alle möglichen Ableitungen der Worte:
aaaab, ab bezüglich G1

Meine Frage ist, wie geht das? Ich hab ganz viele von den Aufgaben weiß aber nicht wie es geht, kann mir jemand am ersten Wort zeigen wie das geht, damit ich ein Beistpiel hab.
dank euch schon mal.

        
Bezug
Ableitungen von Worten: Antwort
Status: (Antwort) fertig Status 
Datum: 22:51 Sa 19.04.2008
Autor: Bastiane

Hallo vohigu!

> Seien im Folgenden:
>  [mm]\summe[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)

:={a, b}

>  V := {A, S}
>  P1 := {S [mm]\to[/mm] Ab; A [mm]\to[/mm] Aa; A [mm]\to[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)

a}

>  G1 := (V, [mm]\summe[/mm] , P1, S)
>  
> Bestimmen Sie alle möglichen Ableitungen der Worte:
>  aaaab, ab bezüglich G1
>  Meine Frage ist, wie geht das? Ich hab ganz viele von den
> Aufgaben weiß aber nicht wie es geht, kann mir jemand am
> ersten Wort zeigen wie das geht, damit ich ein Beistpiel
> hab.
>  dank euch schon mal.

Die Sache ist eigentlich ganz einfach: Du musst immer mit S anfangen, da S wohl das Startsymbol sein soll. Aus S kannst du nur Ab machen, wobei b ein Terminalsymbol ist, und aus A kannst du noch weiteres folgern. Für ab folgerst du einfach nach der dritten Regel aus A ein a, dann hast du direkt ab, für aaaab musst du aus A erstmal Aa folgern (mit der zweiten Regel). Dann hast du da erstmal stehen: Aab. Nun musst du nochmal aus A Aa folgern, dann hast du schon Aaab, wenn du das gleiche nochmal machst, hast du Aaaab, und nun reicht es endlich, dass du aus A einfach nur a folgerst (nach der dritten Regel). Damit hast du dann aaaab da stehen.

Kurz gesagt wäre das also: [mm] $S\to Ab\to Aab\to Aaab\to Aaaab\to [/mm] aaaab$.

Viele Grüße
Bastiane
[cap]

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.mathebank.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]