Automata–based Method for Solving Systems of Linear Constraints in {0,1}


Autoria(s): Krivoi, Sergey; Matvyeyeva, Lyudmila; Grzywacz, Wioletta
Data(s)

21/12/2009

21/12/2009

2005

Resumo

We consider a finite state automata based method of solving a system of linear Diophantine equations with coefficients from the set {-1,0,1} and solutions in {0,1}.

Identificador

1313-0463

http://hdl.handle.net/10525/826

Idioma(s)

en

Publicador

Institute of Information Theories and Applications FOI ITHEA

Palavras-Chave #System of the Linear Diophantine Equations #Set of the Basis Solutions #Outputless Finite State Automaton
Tipo

Article