Wie sehen Wörter dieser Sprache aus (Mathematik / Informatik)?

Für den Fall dass ich 0^4 habe und i^0

müsste ich dann 0000e oder 0000 machen? Also muss ich dieses e, was bei:

gilt mitschreiben, wenn ich eins von den beiden habe, was hoch 0 ist? Oder wenn beide hoch 0´en hätten also 0^0 und ^0, dann wäre es nur e oder?

Answer 1

[Destranix]

müsste ich dann 0000e oder 0000 machen?

Egal! Epsilon ist das leere Wort, das kann man schlicht weglassen. Nur wenn außer dem halt nichts dasteht muss man es halt hinschreiben, weil nicht dastehen zu haben wäre halt blöd.

(Und auch an anderer Stelle kann das Hinschreiben sinn machen, beispielsweise wenn man explizit Epsilonübergänge notieren möchte.)

Answer 2

[DerEinsiedler]

ɛ (Epsilon) ist das leere Wort (kommt vom englischen empty; manche sagen auch λ, das leere Wort). Und weil man ein Wort aus keinen Buchstaben nicht sieht, benutzt man dafür das Zeichen ɛ, wenn es alleine steht.

0000 + ɛ = 0000

Comments

[ranger1111]

ɛ (Epsilon) ist das leere Wort 

Und zugleich das neutrale Element der Konkatenation. 😉