Název: Cut Languages in Rational Bases
Autoři: Šíma, Jiří ; Savický, Petr
Typ dokumentu: Výzkumné zprávy
Rok: 2016
Jazyk: eng
Edice: Technical Report, svazek: V-1236
Abstrakt: 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.
Klíčová slova: cut language; quassi-periodic power series; rational base
Číslo projektu: GBP202/12/G061 (CEP)
Poskytovatel projektu: GA ČR
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.

Instituce: Ústav informatiky AV ČR (web)
Původní záznam: http://hdl.handle.net/11104/0264101

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-261502


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Zprávy > Výzkumné zprávy