Page 1 of 1
5. [30 points] Design a TM that for any input on the alphabet {a,b, #}, it accepts it if it is a sentence of the languag
Posted: Sat Jul 09, 2022 11:49 am
by answerhappygod
- 5 30 Points Design A Tm That For Any Input On The Alphabet A B It Accepts It If It Is A Sentence Of The Languag 1 (65.41 KiB) Viewed 39 times
5. [30 points] Design a TM that for any input on the alphabet {a,b, #}, it accepts it if it is a sentence of the language and rejects it if it is not: L = {a" #aw | n ≥ 0; w € {a, b}*}. Briefly, explain how your TM works. For simplicity, assume that the input consists of only a's and b's, and also exactly one # symbol.