Crowdly

Add to Chrome

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

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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

S → BD

B → aBbC | ab

Cb → Bc

Cd → Dc

bDc → bcc

abD → abc

Визначити, який з ланцюгів виводу можна вивести, керуючись правилами даної граматики.

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

SB =>BDB =>aBbCDB =>aabBcDab =>aababccab

SB=>BBD=>BabD=>Babc=>ababc

SB=>BDB=>abDB=>abcB=>abcab

SB=>BD=>abD =>abc

100%

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome