Professional Documents
Culture Documents
Ştefan ANDREI
Faculty of Informatics, “Al.I.Cuza” University
Str. Berthelot, nr. 16, 6600, Iaşi, România.
E-mail: stefan@infoiasi.ro
er r1 = A ! h( ) 2 P , e0 = j1 j + 1; b0 =
minfj1 j + 1; minfb00 j Cb ;e 2 gg; 00 00
We suppose the reader familiar with the notions as 30 Shift-Reduce: (s1 ; 1 ; #; #a u#;
#; 20 200 ;
context free grammars, words (Aho and Ullman, ) ` (s1 ; 1 ; # a; #u#; Bb;e #; 20 r2 200 ; ),
1972; Salomaa, 1973). Let = 1 2 ::: k be a where r2 = B ! h(
) 2 P; e = j20 200 j + 1;
word over V. Then b = minfj20 200 j + 1; minfb0 j Db ;e 2
gg:
= 1 2 ::: m if m k and
0 0
(m) 40 Reduce-Reduce:
otherwise (s1 ; 1 ; #; #u#; "
#; 20 200 ; ) `
+1 k n+2 ::: k if n k
=
(n)
k n (s1 ; r1 1 ; #Ab1 ;e1 ; #u#; Bb2 ;e2
#; 20 r2 200 ; ),
where r1 = A ! h( ) 2 P , r2 = B !
otherwise.