theoretische Informatik: Was ist denn da Grammatik?

6 Antworten

Dasselbe wie bei unseren natürlichen Sprachen:

Die Regeln, nach denen aus gültigen Zeichen gülltige Worte, aus gültigen Worten gültige Ausdrücke, aus gültigen Ausdrücken gültige Anweisungen gebildet werden.

ganz plump gesagt, die abfolge der mathematik die durch physik umgesetzt wird (Informationsbearbeitung) durch eine Beschreibung


Eine Form einer systematischen Sprachbeschreibung.
Eine konkrete Beschreibung einer Einzelsprache

Ist der Ablauf der mathematischen Theorien korrekt darstellbar muss die gramatik der theoretischen informatik eine sprache sein die diese mathematischen abläufe korrekt beschreiben kann .



Kurz : das Regelwerk

0

Wir sind jetzt in der dritten woche vom Semester. Da kannst Du sehr schnell rausfinden, was eine Grammatik sein soll. Soviel Skript gibt es da noch nicht.

Oder Du googelst "formale Sprachen".

Was möchtest Du wissen?