Crowdly
Add to Chrome
Considere a GLC T = ({A,B}, {0,1}, A, {A →0 A|B, B →1 B|1}) Qual das seguintes...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Considere a GLC T = ({A,B}, {0,1}, A, {A→0A|B, B→1B|1})
Qual das seguintes GLCs reconhece a linguagem L(T)*?
G1 = ({A,B,C}, {0,1}, C, {A→0A|B, B→1B|1, C→AC|A })
G2 = ({A,B,C}, {0,1}, C, {A→0A|B, B→1B|1, C→AC|L })
G3 = ({A,B}, {0,1}, A, {A→0A|B|AA|L, B→1B|1})
G4 = ({A,B}, {0,1}, B, {A→0A|B, B→1B|1, B→AB|L })
❌
✅
❌
❌