Neuigkeiten‎ > ‎

Kleines Tool für Grammatiken online

veröffentlicht um 23.11.2010, 02:23 von Patrick Michel
Auf der Materialienseite wurde ein kleines Haskell-Programm (Grammars.hs) online gestellt, mit dem man sehr simpel Grammatiken in Haskell definieren kann, einfach durch Auflistung aller Produktionen. Das Nichtterminal der ersten Regel ist dabei das Startsymbol. Das Programm ist dann in der Lage die Wörter der entstehenden Sprache rekursiv aufzuzählen und beispielsweise die ersten n mitsamt ihrer Ableitung auszugeben.
Comments