Pok-8-wyk-Slajd40
Operacja domknięcia(1)
Przyjrzyjmy się przykładom zaprezentowanym na slajdzie.
Dla zbioru, w którym jest sytuacja T->.F (kropka znajduje się przed nieterminalem F) do domknięcia tego zbioru trafiają:
T -> .F
F -> .(T)
F -> .id
Pierwsza z tych sytuacji, to oczywiście sytuacja przepisana ze zbioru, dla którego liczymy domknięcie. Kolejne dwie tworzymy, gdyż kropka w tej sytuacji znajduje się przed symbolem nieterminalnym.
Drugi zbiór zawiera sytuację F->.id. Ponieważ kropka znajduje się tu przed terminalem, więc do domknięcia trafia tylko ta sytuacja.
W trzecim zbiorze sytuacji domknięcie jest tworzone w sposób analogiczny do pierwszego domknięcia.
W ostatnim zbiorze I mamy sytuację z kropką na skrajnie prawej pozycji. Dla takiego zbioru podobnie jak dla przypadku, w którym kropka poprzedzała symbol terminalny do domknięcia trafia tylko ta sytuacja.
