Question

Considere a gramática S -> ZT; Z -> aZb | e; T -> cTd | e; . Esta é uma gramática em que as derivações podem ter cadeias com mais de uma variável
em que pode-se aplicar regras da gramática. Daí o número de alternativas de derivações ser maior que em gramáticas com uma só variável a ser substituída.

Assinale a alternativa que contém a derivação mais à esquerda da cadeia 'aabbcd'.

a) S => ZT => ZcTd => aZbcTd => aaZbbcTd => aaZbbcd => aabbcd;

b) S => ZT => aZbT => aaZbbT => aabbT => aabbcTd => aabbcd;

c) S => ZT => aZbT => aaZbbT => aaZbbcTd => aaZbbcd => aabbcd;

d) S => ZT => ZcTd => Zcd => aZbcd => aaZbbcd => aabbcd;

S => ZT => aZbT => aZbcTd => aaZbbcTd => aaZbbcd => aabbcd;

Answer 1

Alternativa B.

S => ZT => aZbT => aaZbbT => aabbT => aabbcTd => aabbcd;

Answer 2

S => ZT => aZbT => aaZbbT => aabbT => aabbcTd => aabbcd