Opis zdefiniowanego gramatycznie języka bezkontekstowego

Opis zdefiniowanego gramatycznie języka bezkontekstowego
  • Rejestracja: dni
  • Ostatnio: dni
0

Muszę opisać zdefiniowany gramatycznie język G(N,T,P,S) :

N={S, C}
T={a, b, c}
a zbiór produkcji (P) jest następujący: S → S a S b S | S b S a S | C S | S C | ε
C → c C | ε

Co robi ten język ?

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
0

Nie do końca rozumiem pytanie. Język jak język, generuje zbiór pewnych ciągów nieterminali.
Twój tak na oko generuje dowolne ciągi zawierające a,b oraz c ;]

  • Rejestracja: dni
  • Ostatnio: dni
0

Chodzi mi właśnie o to co dokładnie robi ;)

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
1

Ok, to są dowolne ciągi a,b,c ale występuje tu warunek szczególny - liczba wystąpień terminali 'a' oraz 'b' musi być równa. Bo każda produkcja dodająca nam 'a' powoduje automatycznie dodanie 'b' i tego nie przeskoczymy. Oznacza to też że nasze ciągi nigdy nie zaczną się od 'b' (mogą tylko od 'a' lub 'c') ani też nigdy nie skończą się na 'a' (mogą tylko na 'b' lub 'c')

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.