Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Hat die Instanz des PCP eine Lösung? » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Karlito

Es gibt eine Lösung Augenzwinkern

2,1,1,3 ist eine...

Auf dieser Seite gibt es ein schönes Lösungstool: http://www-public.tu-bs.de:8080/~y0014032/pcp/pcp.htm

VG,

Karlito
chillerstudent Hat die Instanz des PCP eine Lösung?

Hallo,

diese Instanz:

K = ( (1, 111), (1110111, 1110), (101, 01) )


Durch ausprobieren komme ich auf keine Lösung. Mich stört die y1, also 01.

Daher bin ich zum Ergebnis gekommen, dass es keine Lösung gibt. Aber was ist dafür die Begründung?

Ich danke schon mal für die Antworten. smile