Aufgabe 1

Nennen Sie zehn Programmiersprachen, in denen sich jeweils mindestens ein Beispiel für eine der folgenden Eigenschaften findet:

1. objektorientiert, funktional, prozedural
2. compiliert, interpretiert, sowohl als auch
3. Spezialsprache, Sprache für alle Programme

Finden Sie eine Sprache mit Eigenschaften, die bislang noch nicht erwähnt wurden?

Aufgabe 2

Sie haben sich mit Hilfe Ihres alten C-Compilers für Ihren alten PC eine Sprache MyLang geschrieben, und jede Menge Anwendungen in MyLang programmiert. Nun haben Sie einem Apple G5 ersteigert, und wollen den auch benutzen.
Wie bekommen Sie Ihre Anwendungen auf den G5? Welche Probleme erwarten Sie? (Skizzieren Sie die das Vorgehen mit T-Diagrammen)

Aufgabe 3

Beschreiben Sie einen Getränkeautomaten oder einen Aufzug als endlichen Automaten und mit Hilfe einer Grammatik. Was ist das verwendete Alphabet? Ist ihr Automat deterministisch? Wie können Sie den Automaten als regulären Ausdruck beschreiben?

Aufgabe 4

Welche der folgenden Mengen ist regulär? Geben Sie jeweils eine Grammatik G mit L=L(G) und mit ggf. einen erkennenden Automaten dazu an.

1. L = {w aus {a,b}* | es kommt maximal ein b vor}
2. L = {w aus {a,b}* | es kommt minimal ein b vor}
3. L = {w aus {a,b}* | es kommt genau ein b vor}
4. L = {abcndm-na | m > n >= 0}
5. L = {abcndn-ma | n > m >= 0}