Elementary decomposition of soliton automata (Q2714409)

Soliton automata model some switching devices that can be used in molecular computing. Soliton automata are built on top of soliton graphs that represent hydrocarbon molecular-chain structures and this accounts for the complex structure of these devices. The present paper establishes a decomposition of soliton automata into elementary ones, i.e., into soliton automata whose underlying graphs have a relatively simple form. This result allows for the complete characterization of some types of soliton automata.