Nome: Érik Vinicius Sousa

Silva – PcD

RGA: 201811310004

a) baab (pertence)
<S> → <A> a <B> b → ba <B> b → baab
b) bbbab (não pertence )
<S> → <A> a <B> b → <A> aa b
c) bbaaaaa (não pertence)
<S> → <A> a <B> b
d) bbaab (pertence)
<S> → <A> a <B> b → <A> b a <B> b → bba <B> b → bbaab

abab
Derivações mais á esquerda:
S => aSbS => abS => abaSbS => ababS => abab

S => aSbS => abSaSbS => abaSbS => ababS => abab

Derivação mais á direita:

S => aSbS => aSbaSbS => aSbaSb => aSbab => abab

Que linguagem essa gram ática g era?

Sentenças com mesmo número de a’s e b’s