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

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: Turingmaschine a^i b^m c^k mit j ungleich m und j ungleich k
123

Antworten: 1
Hits: 3.767
Turingmaschine a^i b^m c^k mit j ungleich m und j ungleich k 09.08.2015 11:40 Forum: Theoretische Informatik


Meine Frage:
Hallo smile kann mir jemand weiterhelfen, ich suche für die Sprache L ={a^i b^m c^k/ j,m,k>=1, j ungleich m und j ungleich k} eine Turingmaschine und habe Schwierigkeiten dabei dieses "ungleich" hinzubekommen :/

Meine Ideen:
muss hier mit einer nicht-deterministischen TM gearbeitet werden ?
Zeige Beiträge 1 bis 1 von 1 Treffern