• Keine Ergebnisse gefunden

Aufgabe 1 Sei G = ({E, C, F }, {a, +, h, i}, P, E), wobei P gegeben ist durch:

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "Aufgabe 1 Sei G = ({E, C, F }, {a, +, h, i}, P, E), wobei P gegeben ist durch:"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Universit¨ at Siegen

Lehrstuhl Theoretische Informatik Markus Lohrey

Compilerbau I SS 2020

Ubungsblatt 10 ¨

Aufgabe 1 Sei G = ({E, C, F }, {a, +, h, i}, P, E), wobei P gegeben ist durch:

E → F C C → +F C | ε F → hEi | a

Berechnen Sie die Vorausschautabelle f¨ ur k = 1. Es gen¨ ugt, wenn Sie die erreichbaren Zust¨ ande angeben. Sie k¨ onnen verwenden, dass

First

1

(E) = First

1

(F ) = {a, h} und First

1

(C) = {ε, +}.

Aufgabe 2 Sei G = ({S, F }, {a, +, h, i}, P, S), wobei P gegeben ist durch:

S → F | hS+F i F → a

(a) Berechnen Sie First

1

f¨ ur jedes Nichtterminal.

(b) Geben Sie alle erreichbaren Expansions¨ uberg¨ ange des erweiterten Item- kellerautomaten f¨ ur k = 1 an.

(c) Geben Sie die Vorausschautabelle f¨ ur k = 1 an. Es gen¨ ugt, die erreich- baren Zust¨ ande anzugeben.

(d) Verwenden Sie die Vorausschautabelle, um eine akzeptierende Konfigu- rationsfolge f¨ ur ha+ai anzugeben.

1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 70.22 KB )

ÄHNLICHE DOKUMENTE

1 9 9 5 R e p o r t o f t h e R e s e a r c h P r o g r a m m e " E l e c t r i c i t y " o f t h e S w i s s F e d e r a l O f f i c e o f E n e r g y

The “NIS/DMP - a network information system for documentation, monitoring and planning of electrical distribution networks” project expands a conventional net- work information

K A D R I K Ü N N A P U U M o d i fi c a t i o n o f t h e c e l l - p e n e t r a t i n g p e p t i d e P e p F e c t 1 4 f o r t a r g e t e d t u m o r g e n e d e l i v e r y a n d r e d u c e d t o x i c i t y

We hypothesized that if we inactivated PF14 in a reversible, tumor sensitive manner, we would increase gene delivery efficiency in tumors, and reduce transgene expression in

Aufgabe 1 Sei G = ({S }, {if, then, else, a, b}, P , S ), wobei P gegeben ist durch:

[r]

Aufgabe 1. Betrachten Sie die kontextfreie Grammatik G = ({S }, {a, +, ∗}, P, S ), wobei P gegeben ist durch

Schauen Sie sich dazu die Definitionen auf json.org an und be- ginnen Sie Ihre Grammatik mit dem Startsymbol S und der Produktion:.. S → Array | Object Leiten Sie

Aufgabe 1 Sei G = ({a , +, (, )}, {S , F }, P , S ), wobei P gegeben ist durch:

[r]

Aufgabe 1 Sei G = ({a , +, (, )}, {S , F }, P , S ), wobei P gegeben ist durch:

[r]

1 (2)Aufgabe 8.7 Gegeben ist a b c d e f g h i =−6

[r]

M M a a i i n n E E f f f f e e c c t t o o f f I I n n c c r r e e a a s s i i n n g g E E n n t t r r o o p p y y T T e e a a c c h h i i n n g g E E n n tr t ro o p p y y S S i i d d e e E E f f f f e e c c t t o o f f I I n n c c r r e e a a s s i i

half, each half will contain about 4 J/K because S is an extensive quantity. Usually, the object expands. The entropy itself is generated in the boiler by consumption of energy