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