On the solution of some classes of Boolean equations systems of recurrent type

Systems of Boolean equations of recurrent type are considered. We concentrate mainly on systems generated by the three-term recurrent equation. In particular, a method of noisy recurrent sequence reconstruction is proposed; this method is based on the solution of pseudo-Boolean linear equations and inequalities. Concrete examples are provided.