Neural Networks Between Integer and Rational Weights
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F17%3A00470700" target="_blank" >RIV/67985807:_____/17:00470700 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/IJCNN.2017.7965849" target="_blank" >http://dx.doi.org/10.1109/IJCNN.2017.7965849</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/IJCNN.2017.7965849" target="_blank" >10.1109/IJCNN.2017.7965849</a>
Alternative languages
Result language
angličtina
Original language name
Neural Networks Between Integer and Rational Weights
Original language description
The analysis of the computational power of neural networks with the weight parameters between integer and rational numbers is refined. We study an intermediate model of binary-state neural networks with integer weights, corresponding to finite automata, which is extended with an extra analog unit with rational weights, as already two additional analog units allow for Turing universality. We characterize the languages that are accepted by this model in terms of so-called cut languages which are combined in a certain way by usual string operations. We employ this characterization for proving that the languages accepted by neural networks with an analog unit are contextsensitive and we present an explicit example of such non-contextfree languages. In addition, we formulate a sufficient condition when these networks accept only regular languages in terms of quasi-periodicity of parameters derived from their weights.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Center of excellence - Institute for theoretical computer science (CE-ITI)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 2017 International Joint Conference on Neural Networks
ISBN
978-1-5090-6182-2
ISSN
2161-4407
e-ISSN
—
Number of pages
8
Pages from-to
154-161
Publisher name
IEEE Operations Center
Place of publication
Piscataway
Event location
Anchorage
Event date
May 14, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000426968700022