Computando primeiro e siga

Question

Dado a seguinte gramática com terminais $ vt= {[,], A, B, C, +, - \}: $

.

$ s \ rightarrow [sx] | A $

$ x \ rightarrow + sy | yb | \ epsilon $

$ y \ rightarrow -sxc | \ epsilon $

Esta deve ser a primeira função:

.

$ primeiro (s)={[, A \} $

$ primeiro (x)={\ epsilon, +, -, b} $

$ primeiro (y)={\ epsilon, - \} $

Qual seria a função seguinte?

Answer 1

Esta é a seguinte função:

.

$ Siga (s)={\ $, +, -, b,], c \} $

$ seguem (x)={], c \} $

$ seguem (y)={b,], c \} $