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 条

[21] Teaching and learning fraction and rational numbers: The origins and implications of whole number bias
Ni, YJ
Zhou, YD
EDUCATIONAL PSYCHOLOGIST, 2005, 40 (01) : 27 - 52
[22] Hand Gesture Recognition of Arabic Numbers Using Leap Motion via Deterministic Learning
Wang, Qinghui
Wang, Ying
Liu, Fenglin
Zeng, Wei
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 10823 - 10828
[23] Reinforcement Learning of Minimalist Numeral Grammars
Graben, Peter Beim
Roemer, Ronald
Meyer, Werner
Huber, Markus
Wolff, Matthias
2019 10TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFOCOMMUNICATIONS (COGINFOCOM 2019), 2019, : 67 - 72
[24] Grammars for learning control knowledge with GP
Aler, R
Borrajo, D
Isasi, P
PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1220 - 1227
[25] Grammatical inference: learning automata and grammars
Daelemans, Walter
MACHINE TRANSLATION, 2010, 24 (3-4) : 291 - 293
[26] Learning of Structurally Unambiguous Probabilistic Grammars
Nitay, Dolav
Fisman, Dana
Ziv-Ukelson, Michal
THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 9170 - 9178
[27] Learning production probabilities for musical grammars
Quick, Donya
JOURNAL OF NEW MUSIC RESEARCH, 2016, 45 (04) : 295 - 313
[28] LEARNING OF STRUCTURALLY UNAMBIGUOUS PROBABILISTIC GRAMMARS
Fisman D.
Nitay D.
Ziv-Ukelson M.
Logical Methods in Computer Science, 2023, 19 (01):
[29] LEARNING ARTIFICIAL GRAMMARS WITH COMPETITIVE CHUNKING
SERVANSCHREIBER, E
ANDERSON, JR
JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 1990, 16 (04) : 592 - 608
[30] Familiarity effect in artificial grammars learning
Fu, Xiaolan
Wan, Lulu
Dienes, Zoltan
INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2008, 43 (3-4) : 384 - 384

← 1 2 3 4 5 →