Question 7. Let L be the language of all strings a € {a,b,c}' such that ala-10= 2, i.e., the the number a's in a minus t
Posted: Sun May 15, 2022 1:07 pm
- Question 7 Let L Be The Language Of All Strings A A B C Such That Ala 10 2 I E The The Number A S In A Minus T 1 (13.76 KiB) Viewed 110 times
conditions given in question
Question 7. Let L be the language of all strings a € {a,b,c}' such that ala-10= 2, i.e., the the number a's in a minus the number of b's must be equal to 2. (Hence, for all strings a in the number of a's, must be larger than the number of b's.) Design a deterministic Turing machine that accepts L. [10 marks)