Consider Finite State Machines and depicted in Figure 5. input: a,b pure output: yo,...

   

Transcribed Image Text:

Consider Finite State Machines ₁ and ₂ depicted in Figure 5. input: a,b pure output: yo, y pure To a/y₁ 21 b/y₁ a/y₁ (a) System ₁ X2 a/y₁ input: a, b pure output: y pure (a) [5 marks] Is E₁ simulated by E₂? Prove your answer. (b) [5 marks] Is E₂ simulated by E₁? Prove your answer. a/y₁ a/y₁ 21 a/y₁ Figure 5: Systems E₁ and E₂ for Question 6. b/y₁ (b) System ₂ 23 b/y₁ 22 a/y₁ Consider Finite State Machines ₁ and ₂ depicted in Figure 5. input: a,b pure output: yo, y pure To a/y₁ 21 b/y₁ a/y₁ (a) System ₁ X2 a/y₁ input: a, b pure output: y pure (a) [5 marks] Is E₁ simulated by E₂? Prove your answer. (b) [5 marks] Is E₂ simulated by E₁? Prove your answer. a/y₁ a/y₁ 21 a/y₁ Figure 5: Systems E₁ and E₂ for Question 6. b/y₁ (b) System ₂ 23 b/y₁ 22 a/y₁

Answer rating: 100% (QA)

The given question is about simulation of finite state machines which refers to the ability of one machine to reproduce the behavior of another machin... View the full answer