Pok-8-wyk-Slajd39

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.

<< Poprzedni slajd | Spis treści | Następny slajd >>