2. Given M ({1,2,3,4}, {a,b}, 8, 1, {4}), where 8 is defined as follows. (a) Give...

 

Transcribed Image Text:

2. Given M ({1,2,3,4}, {a,b}, 8, 1, {4}), where 8 is defined as follows. (a) Give a computation tree for string abaa and decide whether M accepts the string. (b) Use the subset construction algorithm to find the equivalent DFSA. Ma b 1 2,3 4 2 - 4 3 4 3 4 1 - 2. Given M ({1,2,3,4}, {a,b}, 8, 1, {4}), where 8 is defined as follows. (a) Give a computation tree for string abaa and decide whether M accepts the string. (b) Use the subset construction algorithm to find the equivalent DFSA. Ma b 1 2,3 4 2 - 4 3 4 3 4 1 -