[Solved]Give Top Level Design Description Program Design Language Precise English Pseudocode Clear Q37205035

(a) Give a top-level design description (in a program design language, precise English, pseudocode, and/or any clear notation that emphasizes the overall approach to your TM without getting into coding details) of how your TM was planned to work. Maximum of % page. (b) Draw a deterministic Turing Machine to accept each of the following languages L. ії. Li,-{ we { a,b }: na(w)-nb(w) and w does not contain either the substring aaa or abab Show transcribed image text (a) Give a top-level design description (in a program design language, precise English, pseudocode, and/or any clear notation that emphasizes the overall approach to your TM without getting into coding details) of how your TM was planned to work. Maximum of % page. (b) Draw a deterministic Turing Machine to accept each of the following languages L. ії. Li,-{ we { a,b }: na(w)-nb(w) and w does not contain either the substring aaa or abab

Expert Answer

---

Answer to (a) Give a top-level design description (in a program design language, precise English, pseudocode, and/or any clear not… . . .