Supondo a gramática a seguir e a sentença (a,(a),(a,a)), quais seriam os movimentos realizados por um reconhecedor ascendente para esta cadeia? G =...
Supondo a gramática a seguir e a sentença (a,(a),(a,a)), quais seriam os movimentos realizados por um reconhecedor ascendente para esta cadeia? G = ({L,S}, {“(“, ”)”, ”a”, ”,”}, L, P ) P. L → (S) S → I,S | I I → a | L
A gramática dada possui os seguintes símbolos terminais: (, ), a e ,. A gramática dada possui os seguintes símbolos não-terminais: L, S e I. A sentença (a,(a),(a,a)) é composta pelos símbolos terminais a, (, ), (, a, ), (, a, ,, a, ) e ). O reconhecedor ascendente para a sentença (a,(a),(a,a)) realizaria os seguintes movimentos: (a,(a),(a,a)) ⇒ (I,(a),(a,a)) ⇒ (I,(I),(a,a)) ⇒ (I,(S),(a,a)) ⇒ (I,L,(a,a)) ⇒ (I,I,(a,a)) ⇒ (I,I,(I,a)) ⇒ (I,I,(I,I)) ⇒ (I,I,(I,S)) ⇒ (I,I,(S)) ⇒ (I,I,L) ⇒ (I,I,I) ⇒ (I,I,S) ⇒ (I,S) ⇒ (S) ⇒ L.