Backus-Naur-Form und Haskell < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Aufgabe | Gegebn ist die BNF:
A::= M|A+M
M::= B|M*B
B::= x
mit der Metaymbol-Menge {A,M,B} und der Grundsymbol-Menge {+,*,x}. Beschreiben Sie eine HASKELL-Funktion a:: Int-> Char, für die a n die Liste aller (verschiedenen) Zeiche4nketten der Länge i ist, die aus dem Metasymbol A abgeleitet werden können. |
Hat einer eine Idee wie man das machen kann?
Vielleicht indem man den Zeichen das entsprechen symbol zuordnet und dann schaut was zu sammen passt, so änlich wie beim 8-Damen Problem....????
Kann einer helfen...
Standard-Testfall
a 1 == ["x"]
a::Int->Char
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:56 Fr 14.12.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
