可转变
发表于 2025-3-23 10:49:37
http://reply.papertrans.cn/39/3895/389482/389482_11.png
Basilar-Artery
发表于 2025-3-23 15:40:13
http://reply.papertrans.cn/39/3895/389482/389482_12.png
你不公正
发表于 2025-3-23 18:44:04
Reguläre SprachenIn diesem Kapitel beschäftigen wir uns weiter mit der Klasse der .. Während wir in Kapitel 2 nur . 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 ..
CUR
发表于 2025-3-23 23:50:33
http://reply.papertrans.cn/39/3895/389482/389482_14.png
拔出
发表于 2025-3-24 05:27:40
Typ-1- und Typ-0-SprachenIn Teil II haben wir gesehen, dass es – sogar strukturell sehr einfache – Sprachen gibt, die nicht durch kontextfreie Grammatiken erzeugt werden können. Bei kontextfreien Regeln können die rechten Seiten beliebige Wörter aus Terminal- und Nichtterminalsymbolen sein, die linken Seiten bestehen nur aus genau einem Nichtterminal.
Chronological
发表于 2025-3-24 06:48:32
KomplexitätNachdem wir uns in den vorangegangenen Kapiteln mit Berechenbarkeit beschäftigt und im letzten Kapitel festgestellt haben, dass es nicht entscheidbare Mengen, d.h. nicht berechenbare Probleme gibt, werden wir uns in diesem Kapitel mit berechenbaren Problemen befassen, und zwar mit dem . für ihre Berechnung.
Chauvinistic
发表于 2025-3-24 11:07:11
http://reply.papertrans.cn/39/3895/389482/389482_17.png
Crater
发表于 2025-3-24 17:56:02
Kontextfreie Sprachenachen – sogar strukturell sehr einfache Sprachen – gibt, die nicht dieser Klasse angehören. Es gibt also Sprachen, die nicht mit endlichen Automaten akzeptiert, nicht mit regulären Ausdrücken beschrieben und nicht mit Typ-3-Grammatiken erzeugt werden können.
GAVEL
发表于 2025-3-24 19:02:11
Kellerautomatenstimmt ist, schon strukturell sehr einfache Sprachen nicht akzeptieren können.Wir erweitern nun endliche Automaten um einen weiteren Speicher, den . (siehe Bild 6.1). Dieser Speicher ist ein zusätzliches, mit beliebig großer Kapazität versehenes Gedächtnis.
表示向前
发表于 2025-3-25 02:22:24
http://reply.papertrans.cn/39/3895/389482/389482_20.png