Übung 1 Aufgabe 6

Wambolo
Computerversteher
Computerversteher
Beiträge: 381
Registriert: 18. Okt 2007 11:36

Übung 1 Aufgabe 6

Beitrag von Wambolo »

Hi,

ich verstehe die Aufgabe 6 nicht so ganz.

Also der Ausdruck: < 3 > x ist nicht erlaubt

der Ausdruck < < < 3 > x > > dagegen schon, obwohl dieser ja den obigen Ausdruck enthält.
Ist die Regel hier einfach, dass alle Elemente einfach nur innerhalb von Klammern sein müssen?

Nach meinem Verständnis müssten dann auch Ausdrücke wie <3 3 3 3 3 3> erlaubt sein oder sehe ich das falsch?

Edit: Achja und 3 <x> wäre verboten aber <3 <x>> erlaubt?

Benutzeravatar
sewe
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 295
Registriert: 16. Jan 2009 14:53
Kontaktdaten:

Re: Übung 1 Aufgabe 6

Beitrag von sewe »

Hier die BNF unserer Variante von s-expressions:

Code: Alles auswählen

  expr ::= SYMBOL | NUMBER | '<' zero-or-more-exprs  '>'
  zero-or-more-exprs ::= expr zero-or-more-exprs | empty
SYMBOL und NUMBER sind die Terminale in obiger Grammatik, empty bezeichnet einfach nichts.

Benutzeravatar
Pan
Erstie
Erstie
Beiträge: 20
Registriert: 3. Nov 2008 15:33

Re: Übung 1 Aufgabe 6

Beitrag von Pan »

Das müsste mit einem http://de.wikipedia.org/wiki/Kellerautomat machbar sein.

yourmaninamsterdam
Nerd
Nerd
Beiträge: 681
Registriert: 26. Okt 2006 14:04
Kontaktdaten:

Re: Übung 1 Aufgabe 6

Beitrag von yourmaninamsterdam »

Ich habe mir noch nie sehrlicher einen Stack gewünscht...

xarfai
Mausschubser
Mausschubser
Beiträge: 69
Registriert: 14. Okt 2008 00:08

Re: Übung 1 Aufgabe 6

Beitrag von xarfai »

stack? kein Problem oder?

stack als Liste

push: (cons elementWeWantToPush stack)
Pop: (first stack) und weiterrechnen mit (rest stack)

yourmaninamsterdam
Nerd
Nerd
Beiträge: 681
Registriert: 26. Okt 2006 14:04
Kontaktdaten:

Re: Übung 1 Aufgabe 6

Beitrag von yourmaninamsterdam »

Mja, ich gebe zu, ein Stack allein tuts nicht. Zustand bräuchte man auch... :-)

Benutzeravatar
itportal2
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 236
Registriert: 25. Jan 2008 15:34
Wohnort: Darmstadt

Re: Übung 1 Aufgabe 6

Beitrag von itportal2 »

Also, ich habe keinen Stack verwendet und es funktioniert prima.

Antworten

Zurück zu „Archiv“