Следовать стартовый символ

Question

Учитывая грамматик

E-> T + E

E-> T

T-> я

Я хочу знать Следование (E) = ?.

Мой подход:

подход 1

последующих (E) = {$}

подход 2

Посмотрев производство E-> T, мы можем сказать, что последующие (Т) = следует (Е).

Here follow(T)={+} 

В целом, следуйте (E) = {$} Union {+} = {+, $}.

Какой подход правильный?

И что такое Follow (E)?

Answer 1

Чтобы найти следующий набор, нам необходимо найти первый набор для нетерминалов.

Здесь первый (Г) = {я}, и первый (Е) = {я}

Учитывая первое правило, т.е. Е -> Т + Е

последующей (Т) = первый (+ E), то есть '+'

последующих (Е) = следует (Е)

для правила Е -> Т

последующих (Т) = следует (Е)

Итак, следуйте (E) = {$} и следуйте (T) = {+, $}