Page 1 of 1

Construct a DFA which accepts the language { x in {0,1}* | x has a 0-symbol in every odd position }. Odd positions conta

Posted: Wed Mar 30, 2022 9:29 am
by answerhappygod
Construct a DFA which accepts the language { x in {0,1}* | x has
a 0-symbol in every odd position }. Odd positions contain the first
symbol, the third symbol, the fifth symbol, and so on.

I've seen the same question posted in here before but they are all
incorrect answers. Please give me a correct one.