FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F4: Definition PA-Ausdruck?

F4: Definition PA-Ausdruck? 2005-09-20 12:01
Knut
hab in protokollen immer wieder gelesen, dass valk nach der definition für pa-ausdruck fragt. im skript steht, pa-ausdrücke werden durch eine kontextfreie grammatik definiert, die eine seite lang ist. das kann aber unmöglich als antwort erwartet werden.

gibt es nicht noch eine präzise, knappere (evtl. sprachliche) definition?

Re: F4: Definition PA-Ausdruck? 2005-09-20 12:09
korelstar
Ich würde erwarten es ist ausreichend die Konstrukte der PA-Ausdrücke zu lernen, die auf den Seiten 13, 18, 19, 23 und 25 stehen. Kann mir nicht vorstellen, dass die Grammatik das Wichtigste ist, schließlich wird dadurch ja nur die Syntax, nicht aber die Semantik definiert.

Aber vielleicht kann ja jemand aus Erfahrung sagen, was auf so eine Frage geantwortet werden soll.

Re: F4: Definition PA-Ausdruck? 2005-09-20 18:37
georg
Ich glaube, Herr Valk hat sogar mal gesagt, dass
die Grammatik eher nicht in der Prüfung abgefragt
wird.

Re: F4: Definition PA-Ausdruck? 2005-09-20 19:56
Knut
Vielen Dank schon mal für eure Antworten.

Hat denn vielleicht jemand eine Idee für eine Antwort auf "Was ist ein PA-Ausdruck?" Ich denke, wenn man das in Worte fassen könnte, wäre man einer Definition schon sehr nah.