Question: Suppose that machine M 1 recognizes abc exactly, and machine M 2 recognizes bcb exactly. Further suppose that machines M 1 and M 2 are

Suppose that machine M1 recognizes abc exactly, and machine M2 recognizes bcb exactly. Further suppose that machines M1 and M2 are put into a larger machine, M. M1 has states s1, s2,... s5, and M2 has states t1, t2,..., t7. Because these inputs are given to M, they are duplicated and passed to M1 and M2. Finally, if either M1 or M2 accepts the input, one will say that M accepts the input.
Which of the following strings is accepted by M?
abbccb
abcbc
abcbcb
abc

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!