Entwickler-Ecke

Off Topic - GSM minimalisieren


elundril - Mo 05.04.10 17:02
Titel: GSM minimalisieren
Hallo.

ich hab die Sprache {a^2n b^m a^6n | n >= 2} die in die Sprache {0^8n 1^12n | n >= 1} umgewandelt werden soll. Ich hab mir dazu die GSM konstruiert:
gsm

Kann man sie noch minimaler machen oder is das schon das kleinste das geht?

lg elundril


elundril - Mi 07.04.10 09:06

Kein theoretischer Informatiker im Forum? Keiner der sich mit Automaten, GSMs und formalen Sprachen auskennt?

lg elundril