Počet záznamů: 1
Cut Languages in Rational Bases
- 1.0465640 - ÚI 2017 CZ eng V - Výzkumná zpráva
Šíma, Jiří - Savický, Petr
Cut Languages in Rational Bases.
Prague: ICS CAS, 2016. 12 s. Technical Report, V-1236.
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985807
Klíčová slova: cut language * rational base * quassi-periodic power series
Kód oboru RIV: IN - Informatika
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.
Trvalý link: http://hdl.handle.net/11104/0264101
Název souboru Staženo Velikost Komentář Verze Přístup v1236-16.pdf 15 283 KB Jiná povolen
Počet záznamů: 1