Zum Inhalt springen

Theorie/Erster Stufe/Ableitbar/Definition

Aus Wikiversity
Theorie (Sprache erster Stufe)

Es sei ein Symbolalphabet und die zugehörige Sprache erster Stufe. Eine Teilmenge    heißt Theorie, wenn abgeschlossen unter der Ableitungsbeziehung ist, d.h. wenn aus für    bereits    folgt.