Počet záznamů: 1
Cut Languages in Rational Bases
- 1.
SYSNO ASEP 0467765 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Cut Languages in Rational Bases Tvůrce(i) Šíma, Jiří (UIVT-O) RID, SAI, ORCID
Savický, Petr (UIVT-O) SAI, RID, ORCIDZdroj.dok. Language and Automata Theory and Applications. - Cham : Springer, 2017 / Drews F. ; Martín-Vide C. ; Truthe B. - ISSN 0302-9743 - ISBN 978-3-319-53732-0 Rozsah stran s. 311-322 Poč.str. 12 s. Forma vydání Tištěná - P Akce LATA 2017. International Conference on Language and Automata Theory and Applications /11./ Datum konání 06.03.2017-09.03.2017 Místo konání Umea Země SE - Švédsko Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova grammars ; quasi-periodic power series ; cut language 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 GBP202/12/G061 GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000418579700023 EID SCOPUS 85013447104 DOI 10.1007/978-3-319-53733-7_23 Anotace 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. For a nonnegative base and digits, we achieve a dichotomy that a cut language is either regular or non-context-free while examples of regular and non-context-free cut languages are presented. We show that any cut language with a rational threshold is context-sensitive. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2017
Počet záznamů: 1