Learning deterministic DEC grammars is learning rational numbers

被引：0
|
作者：
Adriaans, Pieter [1 ]
机构：
[1] Univ Amsterdam, Dept Comp Sci, NL-1098 VA Amsterdam, Netherlands
来源：
GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS | 2006年 / 4201卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Below I show that the class of strings that can be learned by a deterministic DEC grammar is exactly the class of rational numbers between 0 and 1. I call this the class of semi-periodic or rational strings. Dynamically Expanding Context (Dec) grammars were introduced by Kohonen in order to model speech signals ([8]). They can be learned in quadratic time in the size of the grammar. They have been used successfully in the automatic generation and analysis of music ([7], [5], [6]).
引用
收藏
页码：320 / 326
页数：7
相关论文
共 50 条
  • [1] Learning deterministic context free grammars: The Omphalos competition
    Clark, Alexander
    MACHINE LEARNING, 2007, 66 (01) : 93 - 110
  • [2] Learning deterministic context free grammars: The Omphalos competition
    Alexander Clark
    Machine Learning, 2007, 66 : 93 - 110
  • [3] Learning rational numbers and communication strategies
    Jimenez Espinosa, Alfonso
    Rivera Mesa, Maritsa
    ACADEMIA Y VIRTUALIDAD, 2014, 7 (01): : 86 - 101
  • [4] Learning deterministic regular grammars from stochastic samples in polynomial time
    Carrasco, RC
    Oncina, J
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (01): : 1 - 19
  • [5] Learning correction grammars
    Carlucci, Lorenzo
    Case, John
    Jain, Sanjay
    LEARNING THEORY, PROCEEDINGS, 2007, 4539 : 203 - +
  • [6] Learning XML grammars
    Fernau, H
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, 2001, 2123 : 73 - 87
  • [7] LEARNING CORRECTION GRAMMARS
    Carlucci, Lorenzo
    Case, John
    Jain, Sanjay
    JOURNAL OF SYMBOLIC LOGIC, 2009, 74 (02) : 489 - 516
  • [8] LEARNING RATIONAL NUMBERS USING DIFFERENT REPRESENTATIONS: AN EXPLORATORY APPROACH
    Quaresma, Marisa
    da Ponte, Joao Pedro
    PROCEEDINGS OF THE 35TH CONFERENCE OF THE INTERNATIONAL GROUP FOR THE PSYCHOLOGY OF MATHEMATICS EDUCATION, VOL. 1: DEVELOPING MATHEMATICAL THINKING, 2011, : 494 - 494
  • [9] Machine Learning of Jazz Grammars
    Annkissam, One Broadway, 14th Floor, Cambridge
    MA
    02459, United States
    不详
    CA
    94305, United States
    不详
    CA
    91711, United States
    Comput Music J, 3 (56-66):
  • [10] Grammars in teaching and grammars in learning a foreign language - Introduction
    Beacco, JC
    Porquier, R
    LANGUE FRANCAISE, 2001, (131): : 3 - 6
12345