1. Liebe Forumsgemeinde,

    aufgrund der Bestimmungen, die sich aus der DSGVO ergeben, müssten umfangreiche Anpassungen am Forum vorgenommen werden, die sich für uns nicht wirtschaftlich abbilden lassen. Daher haben wir uns entschlossen, das Forum in seiner aktuellen Form zu archivieren und online bereit zu stellen, jedoch keine Neuanmeldungen oder neuen Kommentare mehr zuzulassen. So ist sichergestellt, dass das gesammelte Wissen nicht verloren geht, und wir die Seite dennoch DSGVO-konform zur Verfügung stellen können.
    Dies wird in den nächsten Tagen umgesetzt.

    Ich danke allen, die sich in den letzten Jahren für Hilfesuchende und auch für das Forum selbst engagiert haben. Ich bin weiterhin für euch erreichbar unter tti(bei)pcwelt.de.
    Dismiss Notice

Fragen zu Thema Grammatik

Discussion in 'Programmieren' started by Michi53, Jan 23, 2008.

Thread Status:
Not open for further replies.
  1. Michi53

    Michi53 Byte

    Hello Leute!

    Haben ein Übungsblatt bekommen ..

    1.
    Schreibe die Produktionsregeln für Palinodrome, die aus Zeichen 0 und 1 bestehen, ab und nummeriere sie.

    a) Veranschauliche anhand der nummerierten Regeln die Herleitung der Wörter:
    01010 und 1111

    b) stelle beide Produktionen als Baumstruktur dar,


    2.
    a) Gib 3 unterschiedliche Wörter an, die von folgender Grammatik erzeugt werden (das Wort aus Aufgabe b gilt nicht) und beschreibe in Worten, welche Art von WÖrtern die Grammatik erzeugt.
    Anmerkung: S ist das einzige Nichtterminalssymbol; (, ), + und x sind Terminalsymbole

    S --> (S) | S+S | x

    b) Leite das Wort

    x+x+(x+x)

    ab.

    3.
    Produziere mit den Regeln der Backus-Normalform das Wort

    203

    aus der Startsymbol

    <PositiveZahl>


    Kenn mich leider überhaupt nicht aus .. wäre SUPER wenn ihr mir helfen könnt ..

    DANKE.

    Lg
     
    Michi53, Jan 23, 2008
    #1
Thread Status:
Not open for further replies.

Share This Page