Pok-8-wyk-Slajd14
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Przycinanie uchwytów
Przycinanie uchwytów to technika polegająca na odnajdowaniu uchwytu w sekwencji wejściowej a następnie zamianie uchwytu na lewą stronę związanej z nim produkcji.
Przyjrzyjmy się przykładowi dla rozpatrywanej kilka wykładów wcześniej gramatyki. Przyjmijmy, że ciągiem wejściowym jest zdanie alfa = (((+))).