Syntax und Semantik

Sprache dient als Mittel zur Kommunikation

Syntax = Aufbau der Sprache

Semantik = Bedeutung von Zeichen, Wörtern, Sätzen

- eine eindeutig festgelegte Menge von Zeichketten aus Zeichen eines Alphabets
-> Regeln zum Aufbau von korrekten Zeichenfolgen einer künstlichen Sprache
-> Kommunikation Mensch Maschine

eine beliebige endliche, nichtleere Menge

Zeichen / Symbole / Token die teil vom Alphabet sind

einzelne Zeichen sind durch Anführungszeichen markiert
A1 = {“0”, “1”, “a”, “b”, … , “z”, “sin”, “cos”, “falls”}

Eine Zeichenkette ist endlich, eventuell leere Folgen von Zeichen eines Alphabets

Legit einfach Zeichen aneinandergereiht also z.B. k1 = “1” “0” “1” “1” oder auch ohne Anführungszeichen möglich oder epsylon (= leere zeichenkette)

Menge aller Zeichenketten, die sich über ein Alphabet bilden lassen.
Wortmenge A1* = {epsylon, 0, 1, 01, 10, 11, 000, 001,…}

Teilmenge L von Alphabet A ist eine formale Sprache über Alphabet A (also praktisch n “Unteralphabet”)
L = {000}