Question

Given the following grammar, which variables are “nullable”? Explain you answer.

S --> abC

S --> bbDE

S --> GEAA

A --> DCaaGb

A --> bba

A --> FFS

B --> bGHS

B --> C

B --> KAESE

C --> GG

C --> abbDKaa

C --> aabF

D --> SGaFFbbb

D --> GGCFF

D --> HAKFH

E --> bbSAAKG

E --> KCG

E --> H

F --> bbbbab

F --> SbbFE

F --> AKKB

G --> CDA

G --> (lambda)

G --> HBE

H --> abbaa

H --> SKCD

H --> D

K --> GC

K --> AFB

Answer 1

nol check okch poraducton hoin Po nouw again ind ohich produetion hoving

hain which producionu hoin (0 the Va fable to)hich aye Nullable atf