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)
--- NFA fuer string (http://www.informatikerboard.de/board/thread.php?threadid=455)


Geschrieben von sanv am 23.10.2008 um 20:42:

  NFA fuer string

hallo,

ich suche einen NFA fuer folgende sprache:

L = { w | w contains at least one a and at most one b }

Hab dazu folgende Loesung, passt diese?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH