Crowdly
Add to Chrome
Considere o AFND M = ({A,B,C,D}, {a,b}, A, {D}, d ) Qual dos seguintes AF...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Considere o AFND M = ({A,B,C,D}, {a,b}, A, {D}, d)
d | a | b |
A | {B} | Æ |
B | {B} | {B,C} |
C | Æ | {D} |
D | Æ | Æ |
Qual dos seguintes AFDs reconhece a linguagem L(M)?
M1 = ({Æ,{A},{B},{B,C},{B,C,D}}, {a.b}, {A}, {{B,C,D}}, d1)
d1 | a | b |
Æ | Æ | Æ |
{A} | {B} | Æ |
{B} | {B} | {B,C} |
{B,C} | {B} | {B,C,D} |
{B,C,D} | {B} | {B,C,D} |
M2 = ({Æ,{A},{B},{C},{B,D}}, {a.b}, {A}, {{B,D}}, d2)
d2 | a | b |
Æ | Æ | Æ |
{A} | {B} | Æ |
{B} | {C} | {B,D} |
{C} | {B} | Æ |
{B,D} | {C} | {B,D} |
M3 = ({Æ,{A},{B},{C},{D}}, {a.b}, {A}, {{D}}, d3)
d3 | a | b |
Æ | Æ | Æ |
{A} | {B} | Æ |
{B} | {C} | {D} |
{C} | {B} | Æ |
{D} | Æ | {B} |
M4 = ({{A},{A,B},{A,D},{A,B,C}}, {a.b}, {A}, {{A,D},{A,B,D}}, d4)
d4 | a | b |
{A} | {A,B} | {A,D} |
{A,B} | { A,B,C } | {A,D} |
{A,D} | {A,B} | {A,D} |
{A,B,C} | { A,B,C } | {A,D} |
❌
✅
❌
❌