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:
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
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!