Crowdly
Додати до Chrome
Consider the context-free grammar (CFG) G = (N,T,P,A) where N = {A,C,E}, T = {a,...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Consider the context-free grammar (CFG) G = (N,T,P,A) where N = {A,C,E}, T = {a,b,c,d,e,x}, the start symbol is A and the productions P are given below. Which of the words below (1-5) can be derived from G?
A -> a A b | CC -> c C d | A | EE -> e E | x
Potential words:
1. x2. aaaccxddbbb3. cccaaxbbdd4. cceeeeedd5. caxbd
❌
❌
✅
❌
❌