Nichtdeterministische endliche Automaten und der Satz von Scott-Rabin (Theoretische Informatik)

แชร์
ฝัง
  • เผยแพร่เมื่อ 7 พ.ย. 2024
  • Nichtdeterministische Automaten (NFA) dürfen sich "aussuchen", was sie machen. Sie akzeptieren nach dem Satz von Scott-Rabin zwar nicht mehr Sprachen als ihre deterministischen Gegenstücke, sind aber oft einfacher zu handhaben.
    Das GANZ NEUE Buch: weitz.de/GDM/
    Das NEUE Buch: weitz.de/PP/
    Skript: weitz.de/files/...
    KORREKTUREN: weitz.de/corr/V...
    Das Video im Playlist-Kontext: weitz.de/y/Vqs_...
    Liste aller Videos: weitz.de/haw-vi...
    Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
    "FAQ": weitz.de/youtub...
    00:00 Definition NFA
    05:24 Beispiel für einen NFA
    09:42 Der Satz von Scott-Rabin
    15:36 Beispiel für die Potenzmengenkonstruktion
    22:04 Reguläre Grammatiken und endliche Automaten
    23:49 Alternativen in der Fachliteratur
    28:13 Konkatenation von regulären Sprachen
    31:40 Kleenesche Hülle von regulären Sprachen
    Corrections:
    18:50 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.

ความคิดเห็น •