Pok-8-wyk-Slajd39
Z Studia Informatyczne
Operacja domknięcia
Zdefiniujmy teraz operację domknięcia.
Jeżeli I jest zbiorem sytuacji, to domknięcie zbioru sytuacji domknięcie(I) tworzymy w sposób następujący:
- Każda sytuacja należąca do zbioru sytuacji I należy również do zbioru domknięcie(I),
- Jeśli sytuacja [A -> alfa . B beta] należy do zbioru domknięcie(I), B -> gamma jest produkcją i alfa, beta, gamma są symbolami termianalnymi lub nieterminalnymi, to sytuacja [B -> . gamma] również należy domknięcie(I)
Krok drugi należy powtarzać tak długo aż nie będzie można dodać nowych elementów.
