Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2010-H-01

HK10, Aufgabe 1 Teil b

Mon, 05 Feb 2018 17:38:42 +0000

bei solchen Aufgaben, die nach RA gefragt wird, ist es auch wie hier möglich, dass wir textuell beschreiben können, wenn wir den RA nicht finden können, um wir Teilpunkt kriegen?

Alternativvorschlag

Fri, 27 Jan 2017 14:40:19 +0000

Hallo,

zu dem geforderten KA hätte ich folgende Alternative. Unsicher bin ich mir beim letzten Lambda-Übergang, wobei ein unabgearbeitetes Wort ja eh nicht akzeptiert wird, egal ob sich der KA im Endzustand befindet oder nicht.

http://www.xwizard.de:8080/Wizz?template=ID-22153

Vielen Dank!

monotone & nicht kontextsensitive Grammatik -> Typ1?

Tue, 29 Sep 2015 07:59:51 +0000

Ist eine Grammatik vom Typ 1 oder nicht, wenn sie zwar nicht kontextsensitiv, aber monoton ist ?

Auch Wörter mit mehr als 4 1en am Ende Teil der Sprache?

Tue, 29 Sep 2015 07:58:17 +0000

Hallo,

der reguläre Ausdruck in b) lässt sich ja beschreiben als beliebige Folge von 0 und 1 sowie 1111 am Ende des Wortes.

Aufgrund der Regel D -> 1D müssten doch auch Wörter mit mehr als vier Einsen am Ende zur Sprache gehören.

Zum Beispiel: S -> 0S -> 01A -> 011B -> 0111C -> 01111D -> 011111D -> 011111

Oder habe ich die Regel falsch interpretiert?

Danke und Grüße

c): auch nichtdeterministischer Automat möglich?

Tue, 29 Sep 2015 07:56:13 +0000

Dürfte man hier auch einen nichtdeterministischen Automaten angeben?

Grüße