Задана грамматика G({a,b,c},{B,C,D,S},P,S) з правилами:
P:
S → BD | CD
B → aBbC | ab
CD → Bc
C → Dc
bDc → bcc
abD → abc
Визначити, який з ланцюгів виводу можна вивести, керуючись правилами даної грамматики.

Question

Задана грамматика G({a,b,c},{B,C,D,S},P,S) з правилами:  
 P:  
 S → BD | CD 
 B → aBbC | ab 
 CD → Bc 
 C → Dc 
 bDc → bcc 
 abD → abc 
 Визначити, який з ланцюгів виводу можна вивести, керуючись правилами даної грамматики.

Answer

S=>CD =>Bc =>aBbCDc =>aaBbCbCDc =>aaabbCbDc =>aaabbCbbcc =>aaabbBcbbcc =>aaabbabcbbcc

Answer

немає правильного ланцюга виводу

Answer

S=>BD=>aBbCD=>aaBbCbCD =>aaabbCbCD =>aaabbDcbCD =>aaabbccbCD =>aaabbccbBc =>aaabbccbabc

Answer

S=>CD =>Bc =>aBbCc =>aBbCbCc =>aabbBcbCc =>aabbBcDcc =>aabbabDcc =>aabbabccc

Answer

S=>BD=>aBbCD=>aaBbCbCD =>aaabbCbCD =>aaabbDcbCD =>aaabbbccbCD =>aaabbbccbBc =>aaabbbccbabc

Crowdly

Задана грамматика G({a,b,c},{B,C,D,S},P,S) з правилами: P: S → BD | CD B...

Want instant access to all verified answers on dn.nung.edu.ua?