Abstrakte Strukturen 3

Abstrakte Strukturen 3

Baumgraphen, Klammerausdrücke und Co.

Klicken Sie auf die richtigen Antworten.
Pro Frage ist mehr als eine Antwort korrekt.

Welcher der nachstehenden Aussagen trifft auf den Baumgraphen zu?
1. Die Konstituente EFG hat zwei unmittelbare Konstituenten.
2. Laut diesem Graph sind BC und D Schwestern voneinander.
3. Die Konstituente DEFGHI hat die folgende Struktur: [ D [ E F G ] H I ]
4. Laut diesem Graph bilden die Elemente H, I und J eine Konstituente
5. Die Konstituente D ist unmittelbare Tochter von DEFGHI.
Welcher der nachstehenden Aussagen trifft auf den Baumgraphen zu?
1. Die Konstituente FGH hat zwei unmittelbare Konstituenten, ist also binär verzweigend.
2. Die Konstituente GH ist unmittelbare Konstituente von EFGH.
3. Die Konstituenten I und J sind Schwestern voneinander.
4. Die Struktur der Konstituente DEFGH ist [ D [ E [ F [ G [ H ] ] ] ] ].
5. Die Konstituenten E und FGH haben denselben unmittelbaren Mutterknoten.
Welcher der nachstehenden Aussagen trifft auf den Baumgraphen zu?
1. Alle nicht-terminalen Konstituenten in diesem Baum sind binär verzweigend.
2. Die Konstituenten E, FGH und IJ sind Schwestern voneinander.
3. Die Struktur der Konstituente EFGH ist [ E [ F [ G H ] ] ]
4. Die Struktur der Konstituente ABC ist [ A [ B C ] ].
5. Die Konstituenten ABC und D haben denselben unmittelbaren Mutterknoten.