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:


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

lg elundril

This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.

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

lg elundril

This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.