Chomsky-Grammatik 4-Tupel G = ( N , T , P , S ) N – endliche Menge Zeichen, Nichtterminalsymbole T – endliche Menge Zeichen, disjunkt N, Terminalsymbole S ∈ N – Startsymbol P – endliche Menge Regeln der Form (p, q) ∈ ( N ∪ T ) * Syntaxdiagramme N Rechteck T langrunder Kreis gerichtete […]
semantik
IT – Syntax & Semantik
Syntax Form, im täg. Leben oft implizit Semantik zugeordnet allgemeine Grammatiken, Syntaxdiagramme, BNF, EBNF, Java Notation Semantik Bedeutung Spezifikationen (zB ADT – abstakter Datentyp), natürliche Sprachen, UML
IT – Lerninhalte: Definitionen I
C6ff Zeichen – Alphabet Element aus A., d.h. aus einer endl. Menge, die zur Darstellung von Informationen dient Zeichenvorrat, linear geordnete Menge (siehe auch Relationen, totale Ordnung) Code Bijektion (eineindeutige Abbildung) zwischen Zeichen & Bitmuster File / Datei strukturierte Datenmenge Interpreter – C52ff zeilenweise Umwandlung in Maschinensprache Sprachen mit einfacher Syntax während der Laufzeit mehrfache […]