Wissensfragen

Chomsky-Hierarchie, Beschreibungsmittel und Abschlusseigenschaften

image-20230221140955411

image-20230221132523725

image-20230221132628641

image-20230221132720084

image-20230221145126389

Wortinduktion

image-20230221133012742

Nerode

image-20230221133612548

image-20230221133647671

image-20230221133714324

Pumping-Lemma

image-20230221133906257

NFA → DFA

image-20230221135253561

ϵ-Hülle

image-20230221135616904

DFA → regex

image-20230221135755809

image-20230221135819853

Grammatiken

image-20230221140259148

Ableitungsbaum

image-20230221140409061

Mehrdeutigkeit

image-20230221140457291

Chomsky-Normalform

image-20230221140713067

Stack-Automat

image-20230221142152580

Turing-Maschine

image-20230221144853812

GOTO-, LOOP-, WHILE-Programme

image-20230221145621522

image-20230221145734670

GOTO

image-20230221145439329

WHILE

image-20230221145456555

LOOP

image-20230221145658047

Rekursion

image-20230221150553645

primitiv rekursive Funktionen

image-20230221145829298

μ-rekursive Funktionen

image-20230221150248424