Počet záznamů: 1
Counting with Analog Neurons
- 1.
SYSNO ASEP 0502583 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Counting with Analog Neurons Tvůrce(i) Šíma, Jiří (UIVT-O) RID, SAI, ORCID Zdroj.dok. Artificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation. Proceedings, Part I. - Cham : Springer, 2019 / Tetko I. V. ; Kůrková V. ; Karpov P. ; Theis F. - ISSN 0302-9743 - ISBN 978-3-030-30486-7 Rozsah stran s. 389-400 Poč.str. 12 s. Forma vydání Tištěná - P Akce ICANN 2019. International Conference on Artificial Neural Networks /28./ Datum konání 17.09.2019 - 19.09.2019 Místo konání Munich Země DE - Německo Typ akce WRD Jazyk dok. eng - angličtina Země vyd. CH - Švýcarsko Klíč. slova Neural computing ; Analog state ; Deterministic pushdown automaton ; Deterministic context-free language ; Chomsky hierarchy Vědní obor RIV IN - Informatika Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP GA19-05704S GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000546494000031 EID SCOPUS 85072871474 DOI 10.1007/978-3-030-30487-4_31 Anotace We refine the analysis of binary-state neural networks with alpha extra analog neurons (alpha-ANNs). For rational weights, it has been known that online 1ANNs accept context-sensitive languages including examples of non-context-free languages, while offline 3ANNs are Turing complete. We now prove that the deterministic (context-free) language containing the words of n zeros followed by n ones, cannot be recognized offline by any 1ANN with real weights. Hence, the offline 1ANNs are not Turing complete. On the other hand, we show that any deterministic language can be accepted by a 2ANN with rational weights. Thus, two extra analog units can count to any number which is not the case of one analog neuron. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2020
Počet záznamů: 1