Crowdly

Додати до Chrome

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Задана грамматика 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%

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome