The Power of Extra Analog Neuron

0431209 - ÚI 2015 RIV CH eng C - Konferenční příspěvek (zahraniční konf.)
Šíma, Jiří
The Power of Extra Analog Neuron.
Theory and Practice of Natural Computing. Cham: Springer, 2014 - (Dediu, A.; Lozano, M.; Martín-Vide, C.), s. 243-254. Theoretical Computer Science and General Issues, 8890. ISBN 978-3-319-13748-3. ISSN 0302-9743.
[TPNC 2014. International Conference on the Theory and Practice of Natural Computing /3./. Granada (ES), 09.12.2014-11.12.2014]
Grant CEP: GA ČR GAP202/10/1333
Institucionální podpora: RVO:67985807
Klíčová slova: neural computing * analog state * beta-expansion
Kód oboru RIV: IN - Informatika

In the effort to refine the analysis of computational power of neural nets between integer and rational weights we study a hybrid binary-state network with an extra analog unit. We introduce a finite automaton with a register which is shown to be computationally equivalent to such a network. The main result is a sufficient condition for a language accepted by this automaton to be regular which is based on the new concept of a quasi-periodic power series. These preliminary results suggest an interesting connection with the active research field on the expansions of numbers in non-integer bases which seems to be a fruitful area for further research including many important open problems.
Trvalý link: http://hdl.handle.net/11104/0235799