Decide whether there are algorithms for answering the following questions about the FA. (1) Given a...

Transcribed Image Text:

Decide whether there are algorithms for answering the following questions about the FA. (1) Given a FA M and a string w, is w E L(M)? (2) Given a FA M, is L(M) = 0 ? (3) Given a FA M, is L(M) = [*? (4) Given two FA M1 and M2, is L(M1) ≤ L(M2)? (5) Given two FA M1 and M2, is L(M1) = L(M2)? Decide whether there are algorithms for answering the following questions about the FA. (1) Given a FA M and a string w, is w E L(M)? (2) Given a FA M, is L(M) = 0 ? (3) Given a FA M, is L(M) = [*? (4) Given two FA M1 and M2, is L(M1) ≤ L(M2)? (5) Given two FA M1 and M2, is L(M1) = L(M2)?

Answer rating: 100% (QA)

Yes for all 1 Given a FA M and a string w is w E LM We can simply run the FA on the string w an... View the full answer