Was ist ein Algorithmus?
Was ist die Komplexität eines Algorithmus?
Nennen Sie Probleme von natürlichen Sprachen, die formale Sprachen nicht haben?
Was zeichnet ein Skript aus?
Nennen Sie zwei Beispiele für Skriptsprachen. Kann Java als Skriptsprache verwendet werden?
EBNF verwenden
1Datei = { Eintrag } ;2Eintrag = SchluesselWert ;3SchluesselWert = Schlüssel , ":" , Wert , ";" ;4Schlüssel = Buchstaben , { Buchstaben | Ziffern | "_" } ;5Wert = Zahl | String ;6Zahl = Ziffern , { Ziffern } ;7String = '"' , { Zeichen } , '"' ;8Buchstaben = "a" | "b" | "c" | "d" | "e" | "f" | "g" | "h" | "i" | "j" | "k" | "l" |9"m" | "n" | "o" | "p" | "q" | "r" | "s" | "t" | "u" | "v" | "w" | "x" |10"y" | "z" | "A" | "B" | "C" | "D" | "E" | "F" | "G" | "H" | "I" | "J" |11"K" | "L" | "M" | "N" | "O" | "P" | "Q" | "R" | "S" | "T" | "U" | "V" |12"W" | "X" | "Y" | "Z" ;13Ziffern = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" ;14Zeichen = Buchstaben | Ziffern | " " | "-" | "_" | "." ;
Bilden Sie konkrete Beispiele für eine Datei, die dieser EBNF-Spezifikation entspricht. Ist der folgende Eintrag gültig: name: Java-Kurs; version: 1.1; ?