100% Zufriedenheitsgarantie Sofort verfügbar nach Zahlung Sowohl online als auch als PDF Du bist an nichts gebunden
logo-home
Zusammenfassung First und Follow Mengen bestimmen 5,86 €
In den Einkaufswagen

Zusammenfassung

Zusammenfassung First und Follow Mengen bestimmen

 0 mal verkauft

Die Dokumente enthalten eine Zusammenfassung der Berechnung von First- und Follow-Mengen, welche grundlegende Konzepte in der formalen Sprachtheorie und bei der Parserentwicklung sind. Die First-Menge beschreibt, welche Terminale zuerst in Ableitungen einer Grammatik vorkommen können, während die...

[ Mehr anzeigen ]

vorschau 1 aus 3   Seiten

  • 12. september 2024
  • 3
  • 2024/2025
  • Zusammenfassung
Alle Dokumente für dieses Fach (11)
avatar-seller
emileklerner
First linken Seite
und
Follow-Menen der

Ziel
> bestimmen aus Grammatik (First-Meen) :
Fur
jede Produktion
Bestimmung der
FIRST-Merge
der linken Seite .




First-Menen Sustes
bestimmen :
Terminal suchen
I 11 I


First (F) =
> (E) lid = 3) id) ,



First (TY) = > *
FT'(d =
4 ,
99

First (T) => FT => First (F) =
(( id)
,
= 3C id) ,

11

wenn kein Terminal vorhunden
,




dann First Mene vom ersten Nichtterminal

bernehmen .




First (E') = + TE ' x = 1 +
,
3)

First (E) = > TE => First (T) =
31 id)
,
=
/ in)




Zusammenfassung First-Mengen :
First-Mengen in Parse-Tabelle eintragen :




I
ich + * C ( $$
First (E) = 3) , id) E E -
> TEL E- > TE'
I
# irst (E'j = 3 +
,
9) E E' - + TE'

First (T) =
3) ,
id) T T - FT T -
> FT
I
First (T') < *, 9) T -> FT
-

=
I *


First (f) 3 C id) # id F
=
,
- -
(E)



Follow-Mengen berechnen : Ziel (Follow-Megen) :
Fur
jede Produktion A + wit deFirst(a) Bestimmun von Follow (A)

Produktion anschauen : dh. .
die Produktion, die in ein a
groduzieren .




Das Nichtterminal suchen, welches das
Startsymbol ist, wird $$ zu-Follow-Menge hinzugefit .




Follow (E) (El
Follow
schaun wo das Nichtterminal (E) in der schauen wo das Nichtterminal (E) in der

Produktion vorkommt, Produktion vorkommt

.
1 wenn das Nichtterminal (E) vo r einem 1
. E'Gumut in der Produktion E'- + TE' va r :



Terminal steht , wird das Terminal den nach dem E'kommt kein Nichtterminal sowie


Follum-Meye hinzugefigt .
Gein Terminal , duher ist Follow (E) Follow(E')
=>
Follow(E) = 3$$ , 13
E kommt in der Produktion E-TE'
Follow (T) vor :



nach dem E'kommt kein Nichtterminal sowie
schauen wo das Nichtterminal (i) in der

Gein Terminal , duher ist Follow (E) Follow(E)
Produktion vorkommt

1
. Tkommt in der Produktion E-TE' vo r :
=>
Follow (El) =
3) $$3 ,



·
nach dem T
folgt ein Nichtterminu (E)
,

Follow (TJ (E') / 133 3
dann
gilt First h
< +
E-> TE
=




(E)
·
und die
Follow-Menge von wird

E'- + TE E
der Follow-Meelt) hinzugefigt
↳ Follow (T) < Follow (E) =
3 +
,
), $$3 T - > FT
↑ kommt in der Produktion E'-TE :
T FT's
vor
-
> *
·
nach T falt ein Nichtterminal (E), ...




ist identisch , du Follow (E) =
Follow (E) ist
= - (E) id

=> Follow (T) = 3 +
,
1, $$)

Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:

Garantiert gute Qualität durch Reviews

Garantiert gute Qualität durch Reviews

Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.

Schnell und einfach kaufen

Schnell und einfach kaufen

Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.

Konzentration auf den Kern der Sache

Konzentration auf den Kern der Sache

Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.

Häufig gestellte Fragen

Was bekomme ich, wenn ich dieses Dokument kaufe?

Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.

Zufriedenheitsgarantie: Wie funktioniert das?

Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.

Wem kaufe ich diese Zusammenfassung ab?

Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer emileklerner. Stuvia erleichtert die Zahlung an den Verkäufer.

Werde ich an ein Abonnement gebunden sein?

Nein, du kaufst diese Zusammenfassung nur für 5,86 €. Du bist nach deinem Kauf an nichts gebunden.

Kann man Stuvia trauen?

4.6 Sterne auf Google & Trustpilot (+1000 reviews)

45.681 Zusammenfassungen wurden in den letzten 30 Tagen verkauft

Gegründet 2010, seit 15 Jahren die erste Adresse für Zusammenfassungen

Starte mit dem Verkauf
5,86 €
  • (0)
In den Einkaufswagen
Hinzugefügt