Hi,

bearbeiten gerade Aufgabe 12.1 (ii).

Die gegebene Sprache ist
L12.1(ii):= L(G12.1(i)) (Durchschnitt) {p, q, r, /\}*.

1. Enthält diese Sprache lambda? (Wir vermuten mal ja)

2.Sieht die dazugehörige Grammatik
G12.1(ii)=({U}, {p, q, r,/\}, P, U)
mit P: U -> UU/\ | p | q | r
so aus?

Falls ja, dann würde doch auch der dazugehörige Automat nur einen Zustand haben, oder?

1. Enthält diese Sprache lambda? (Wir vermuten mal ja)

Die Sprache L(G12.1(i)) enthielt doch schon nicht Lambda. Dann kann der Durchschnitt doch nicht plötzlich Lambda enthalten.

2.Sieht die dazugehörige Grammatik
G12.1(ii)=({U}, {p, q, r,/\}, P, U)
mit P: U -> UU/\ | p | q | r
so aus?

Falls ja, dann würde doch auch der dazugehörige Automat nur einen Zustand haben, oder?

Die Grammatik habe ich auch so. Bei der Automatenkonstruktion solltet ihr aber bedenken, dass nach einem deterministischen PDA gefragt ist.

Hi korel,

danke…….werde jetzt mit dem wissen versuchen weiterzuarbeiten…..