Automaten < Sonstige < Schule < Informatik < Vorhilfe
|
| Aufgabe | 1. Gegeben ist die Sprache:
L={{{'0'}{'1'}}} | die Anzahl von '1' ist größer als die Anzahl von '0'
a) Begründe, dass ein Kellerautomat L nicht bearbeiten kann, oder gibt eine kontextfreie Grammatik fpr den Kellerautomaten an.
c) Begründe, dass ein endlicher Automat L nicht bearbeiten kann, oder gibt eine kontextfreie Grammatik fpr den Kellerautomaten an.
2. Postfixterme (zur Erinnerung: infix 1+2*3 postfix 123*+
a) Gib eine Grammatik für mathemathische Termine in Postfixnotation an.
b) Begründe, dass ein endlicher Automat solche Terme nicht bearbeiten kann. |
Hallo,
das da oben sind zwei Aufgaben aus meiner Info LK Vorabiklausur. An sich habe ich die komplette Klausur gekonnt, bis auf diese beiden Aufgaben. Könnt ihr mir hierbei vielleicht weiterhelfen?
Herzlichen Dank für die Mühe! :o)
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:16 So 23.04.2006 | | Autor: | Superente |
1c) und 2b) habe ich schon gelöst. Es geht nicht, weil der Automat einfach nicht zählen kann wie oft 0en oder 1en vorkommen, bzw. bei der Postfixnotation wieviele Opperanten folgen.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:20 Di 25.04.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
