Informatiker Board | Theoretische Informatik | Grammatik - gültige Ausdrücke der Programmiersprache LISP

Informatiker Board » Themengebiete » Theoretische Informatik » Grammatik - gültige Ausdrücke der Programmiersprache LISP

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Grammatik - gültige Ausdrücke der Programmiersprache LISP

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

estrelladelanoche
Grünschnabel

Dabei seit: 24.10.2012
Beiträge: 1

Grammatik - gültige Ausdrücke der Programmiersprache LISP

Zitatantwort auf diesen Beitrag erstellen

Meine Frage:
Ich habe folgende Grammatik gegeben:

expr: atom
| '(' { expr } ')'
;

atom: id
| num
;

num: '0'..'9'{'0'..'9'}
id: ('a'..'z' | 'A'..'Z') {('a'..'z' | 'A'..'Z' | '0'..'9')}
Diese Grammatik beschreibt (fast) alle gültigen Ausdrücke der Programmiersprache LISP.

Die Fragestellung lautet ob folgenge expr gültige Ausdrücke sind
()
() ()
3
(3)
(-3)

(1 (2 (3 4)))
(a1 2)
(a (1) (2))
(list 1 2 (list 3 4))
(lambda (x) (f x))

Meine Ideen:
Mein Problem ist das mir nicht klar ist, wie ich herrausfinden kann ob diese Ausdrücke gültig sind oder ob das nicht der Fall ist.

Kann mir jemand bitte erklären, wie ich das abgleichen kann?

Danke

24.10.2012 15:03

Nehmen Sie estrelladelanoche in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Hallo,

ich denke hier wird erwartet, dass du eine Folge von Produktionen angibst, welche zum gewünschten Wort führen.

Formal kenne ich nur den CYK-Algorithmus. Das ist etwas aufwändiger.

Ich hoffe ich konnte Dir weiterhelfen.

VG,

Karlito

24.10.2012 19:36

Nehmen Sie Karlito in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Grammatik - gültige Ausdrücke der Programmiersprache LISP