Automata

Question

L = {w: w ε{0,1}*,Every substring of four symbols has at most two 0’s}

Write a program using c++ or java.

The input program is the string to be tested.The automata must be tested with v= {w: w ε L} and the output should either reject or accept the string v.

Answer 1

1*(e+0)1*(e+0)1*