Next: About this document ...
Up: Quiz10
Previous: Exercise 3.
Recall that for any string of symbols the set FIRST()
satisfies the following conditions for every terminal a and every string of symbols
 FIRST()
V_{T} {}

a
iff a FIRST()

iff
FIRST().
For a symbol
X V_{T} V_{N} the set FIRST(X) can be computed as follows
Algorithm 1
Algorithm 2
Recall that FOLLOW(A) is the set of the terminals that can appear
immediately to the right of the nonterminal A in some sentential form.
Moreover $ belongs to FOLLOW(A) if A is the rightmost
symbol in some sentential form.
Algorithm 3
Next: About this document ...
Up: Quiz10
Previous: Exercise 3.
Marc Moreno Maza
20041202