Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Kellerautomat mit "mindestens" Bedingung (http://www.informatikerboard.de/board/thread.php?threadid=2277)
Geschrieben von coooo am 13.05.2015 um 23:55:
Kellerautomat mit "mindestens" Bedingung
Hallo,
ich soll einen Kellerautomaten entwerfen, der a^n b^n aktzeptiert, mit mind. einem b
Also für mich klingt das so, als wäre es a^n b^n, ohne das leere Wort. Habe im Anhang eine Lösung. Kann mir jmd sagen, ob das so korrekt ist?
Grüße
C.
Geschrieben von coooo am 14.05.2015 um 10:40:
Ich sollte vielleicht dazu sagen, dass "e" das leere Wort darstellen soll
Forensoftware: Burning Board, entwickelt von WoltLab GmbH