Kellerautomat konstruieren |
| 31.01.2024, 21:26 | AutomatenSusie | Auf diesen Beitrag antworten » |
| Kellerautomat konstruieren Guten Abend, ich muss einen Kellerautomaten für diese Sprache konstruieren, aber ich habe keine Idee. Es soll mit maximal 3 Zuständen möglich sein. Ein Wort wird akzeptiert, wenn der Keller leer ist. Also es gibt keine Endzustände. Leider habe ich keine Idee. Meine Beobachtung ist: m = 0; n = 0,1,2,... m = 1; n = 1,2,3,... m = 2; n = 1,2,3,... m = 3; n = 2,3,4,... m = 4; n = 2,3,4,... m = 5; n = 3,4,5,... Bei einer ungeraden Anzahl von a's steigt die Mindestanzahl von den b's um eins. Aber ich habe wirklich keine Ahnung wie ich das umsetzen könnte. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
