Original title:
Cut Languages in Rational Bases
Authors:
Šíma, Jiří ; Savický, Petr Document type: Research reports
Year:
2016
Language:
eng Series:
Technical Report, volume: V-1236 Abstract:
We introduce a so-called cut language which contains the representations of numbers in a rational base that are less than a given threshold. The cut languages can be used to refine the analysis of neural net models between integer and rational weights. We prove a necessary and sufficient condition when a cut language is regular, which is based on the concept of a quasi-periodic power series. We show that any cut language with a rational threshold is context-sensitive while examples of non-context-free cut languages are presented.
Keywords:
cut language; quassi-periodic power series; rational base Project no.: GBP202/12/G061 (CEP) Funding provider: GA ČR
Rights: This work is protected under the Copyright Act No. 121/2000 Coll.