Gepostet: |
BNF (Backus-Naur-Form) in Haskell | ||||||||||
Hallo ihrs, ich hab da mal eine frage zum folgenden schwerpunkt: Gegeben ist die BNF A ::= M j A + M M ::= B j M * B B ::= x mit der Metasymbol-Menge {A;M;B} und der Grundsymbol-Menge {+,*,x}. Beschreiben Sie eine HASKELL-Funktion a::Int->[[Char]], fÄur die a n die Liste aller (verschiedener) Zei- chenketten der Länge i ist, die aus dem Metasymbol A abgeleitet werden können. a::Int->[[Char]] Standard-Testfall a 1 == ["x"] Hat einer eine Idee, wie man das machen kann? |
|||||||||||
Zum Seitenanfang | ICQ | ||||||||||