Pok-4-wyk-Slajd38

Niejednoznaczność(1)

Dla ciągu wejściowego id + id * id można jednak dokonać wyprowadzenia również w inny sposób.

Środkowa część slajdu przedstawia alternatywne wyprowadzenie. Proszę zwrócić uwagę, że tym razem w pierwszym kroku wykorzystujemy drugą produkcję gramatyki. Dokonujemy zamiany E na E * E. Następnie pierwsze E zamieniamy na E + E.

Po prawej stronie slajdu znajduje się alternatywne drzewo wyprowadzenia dla rozpatrywanego ciągu wejściowego.

Jak łatwo dostrzec drzewo wyprowadzenia różni się od drzewa prezentowanego na poprzednim slajdzie.

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