otic-capsule
发表于 2025-3-25 06:57:08
Reguläre SprachenIn diesem Kapitel werden wir uns weiter mit der Klasse der . beschäftigen. Während wir in Kapitel 2 nur akzeptierende Konzepte für diese Klasse, nämlich Varianten von endlichen Automaten, betrachtet haben, führen wir jetzt zwei weitere Konzepte zur Beschreibung dieser Sprachklasse ein: . und ..
Obstacle
发表于 2025-3-25 08:27:04
http://reply.papertrans.cn/39/3900/389960/389960_22.png
傲慢人
发表于 2025-3-25 13:13:07
Endliche Automatenleistung der Automaten, die im Allgemeinen auf nur endlich viele unterscheidbare Zustände beschränkt ist. Wir werden an diesem Modell eine Reihe typischer Fragestellungen studieren, die von spezifischem, aber auch von allgemeinem Interesse sind; sie lassen sich fast alle in dieser oder ähnlicher For
microscopic
发表于 2025-3-25 17:54:09
http://reply.papertrans.cn/39/3900/389960/389960_24.png
Thymus
发表于 2025-3-25 22:25:46
Kontextfreie Sprachenachen — sogar strukturell sehr einfache Sprachen — gibt, die nicht dieser Klasse angehören. Es gibt also Sprachen, die nicht mit endlichen Automaten akzeptiert und nicht mit regulären Ausdrücken beschrieben und nicht mit Typ-3-Grammatiken erzeugt werden können.
未完成
发表于 2025-3-26 01:14:49
http://reply.papertrans.cn/39/3900/389960/389960_26.png
弯曲道理
发表于 2025-3-26 06:26:42
http://reply.papertrans.cn/39/3900/389960/389960_27.png
万神殿
发表于 2025-3-26 11:20:26
Berechenbarkeiton Funktionen. Die . ist eine der ersten mathematischen Formalisierungen und Präzisierungen des Begriffs Berechenbarkeit. Turing-Berechenbarkeit ist ein Ansatz zur formalen Präzisierung des Berechenbarkeitsbegriffs, der von einem intuitiven Verständnis von Berechenbarkeit, dem menschlichen Rechnen m
粗鲁性质
发表于 2025-3-26 13:10:25
Entscheidbarkeitfügung steht, interessiert die Frage, ob es . berechenbare Probleme gibt. In diesem Kapitel zeigen wir zunächst die Existenz unentscheidbarer Probleme und geben dann konkrete unentscheidbare Probleme, auch solche von praktischem Interesse, an. Für diese Betrachtungen werden wir die Begriffe entschei
Induction
发表于 2025-3-26 17:37:17
http://reply.papertrans.cn/39/3900/389960/389960_30.png