First(X1X2…Xn): Příklad
25/57
Empty(E) :=  Æ
Empty(E’) := {e}
Empty(T) :=  Æ
Empty(T’) := {e}
Empty(F) :=  Æ
First(E) := {i, (}
First(E’) := {+}
First(T) := {i, (}
First(T’) := {*}
First(F) := {i, (}
Gexpr3 = (N, T, P, E), kde: N = {E, F, T}, T = {i, +, *, (, )},
P = { 1: E  ® TE’,   2: E’ ® +TE’, 3: E’ ® e,    4: T  ® FT’
5: T’ ® *FT’, 6: T’ ® e,        7: F  ® (E), 8: F  ® i }
Množiny Empty & First pro všechna
X Î N:
Určeme: First(E’T’FET)
1) First(E’T’FET) := First(E’) = {+}
2) First(E’T’FET): přidej First(T’) = {*} do First(E’T’FET)
Empty(E’) = {e}
3) First(E’T’FET): přidej First(F) = {i, (} do First(E’T’FET)
Empty(E’) = Empty(T’) = {e}
Celkově: First(E’T’FET) = {+, *,  i, (}