Grundlagen Programmkonstruktion

    Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

    • Grundlagen Programmkonstruktion

      Liebe DS'ler, ich häng grad echt zu den Übungen aus Programmkonstruktion... und zwar bei folgenden hab ich nicht den leisesten Schimmer wies geht, haben wir auch praktisch gar nicht in den Vorlesungen angeschnitten... Hilfe wäre erwünscht, nicht umbedingt Lösungen, sondern eher Lösungsansätz:

      Quellcode

      1. 3 Grammatiken in EBNF
      2. Gegeben ist folgende Grammatik (Teile in Anfuhrungszeichen reprasentieren
      3. Schlusselworter bzw. Terminalsymbole):
      4. Ausdruck = Wert { "+" Wert }
      5. | Wert { "*" Wert }
      6. Wert = Zahl
      7. | "(" Ausdruck ")"
      8. Zahl = [ "-" ] ZifferOhneNull { Ziffer }
      9. Ziffer = "0" | ZifferOhneNull
      10. ZifferOhneNull = "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
      11. Werden die folgenden Worter als Ausdruck von der Grammatik akzeptiert
      12. oder nicht? Geben Sie jeweils eine (kurze) Begrundung an, wie Sie zur Losung
      13. gekommen sind.
      14. -0
      15. 0251
      16. -12
      17. 4
      18. A + -12
      19. -1 + -1
      20. 74 - 99
      21. 957 + 123 * -32
      22. 12 + ( 642 * 984 * 0 ) + 65
      Alles anzeigen


      und

      Quellcode

      1. 4 Lambda-Ausdrucke
      2. Reduzieren Sie folgenden Lambda-Ausdruck schrittweise, bis Sie zu einer Normalform
      3. gelangen. Welche Reduktionsregel wenden Sie an?
      4. (p:(a:(b:((p b) a)))) (x:(y:x))


      €: das komische zeichen im 2. sollte lambda sein.

    • Benutzer online 1

      1 Besucher