Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in REC-AG

Beantwortet: alternativer Lösungsvorschlag - 2

Tue, 18 Nov 2014 10:11:40 +0000

Ich kann Dir diese Frage nicht 100% beantworten. Aber ich denke, dass das erstzen der Klammern durch a und b ok ist. Ich würde aber auf das a^2 usw. verzichten. Diese Schreibweise wird so nicht verwendet. Wie gesagt, dies ist aber nur meine Einschätzung.

Alexander (Tutor)

Beantwortet: Bedeutung von Ø*

Tue, 18 Nov 2014 10:07:37 +0000

$∅$ bedeutet die leere Sprache, wohingegen $∅^⋆$ die Sprache ist, die das leere Wort enthält. Demnach müssen Sie immer $∅^⋆$ verwenden, wenn Sie das leere Wort darstellem wollen.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

Beantwortet: alternativer Lösungsvorschlag - 1

Tue, 18 Nov 2014 10:04:16 +0000

Hallo,

dein Ausdruck lässt beliebig lange Vorwahlen zu, denn (E)* kann für beliebig viele Es stehen. Also auch z.B. EEEE.

Zudem ist die Schreibweise mit Mengen in regulären Ausdrücken m.E. formal nicht korrekt. Jedenfalls habe ich sie noch nie so gesehen.

Beste Grüße

Fabian (Tutor)