• Keine Ergebnisse gefunden

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

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 E → F C"

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 13 ¨

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

F¨ uhren Sie den Algorithmus zum schnellen Berechnen von First

1

und Follow

1

durch.

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

S → SS+ | a.

(a) Konstruieren Sie den charakteristischen Automat c(G).

(b) Geben Sie die von c(G) erkannte Sprache an.

1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 68.53 KB )

ÄHNLICHE DOKUMENTE

ich s p r e c h e du s p r i c h s t er, sie, es s p r i c h t

[r]

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

1 9 9 6 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

In view of the successful results of the Federal Office of Energy’s project, Small-scale circulation pumps with a high level of efficiency and the subsequent intensive

1 9 9 7 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

On the basis of the research results obtained in the field of electric motors and drives, a Swiss Federal Office of Energy workshop was held at Techno- park at the end of October

A u f g e s c h r i e b e n

„Wir begraben das Huhn, damit es kein Fuchs fressen kann, denn wenn wir es nicht essen konnten, dann soll es auch ein Fuchs nicht haben!“. Kruwwel, hol‘ dir den Klappspaten

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

G e n e t i s c h e und p a p i e r c h r o m a t o g r a p h i s c h e U n t e r s u c h u n g e n an einer letalen M u t a n t e von Culex pipiens

Früher waren vereinzelt ähnliche Larven audi in anderen Zuchtstämmen aufgetreten, doch wurden sie als Ausnahmeerscheinungen nicht weiter beachtet, zu- mal sie ausnahmslos als

G E S U N D E H I G H P E R F O R M A N C E :

Der Morgen kann Ihnen viel (mehr) Energie für den Tag schenken und Ihnen beim Stressabbau helfen. Warum? Sie sind nach der Nachtruhe aufnahme-fähiger. Achten