Permutations and control sets for learning non-regular language families

被引：0

作者：

Fernau, H ^{[1
]}

Sempere, JM

机构：

[1] Univ Tubingen, Wilhelm Schickard Inst Informat, D-72076 Tubingen, Germany

[2] Univ Politecn Valencia, Dept Sistemas Informat & Computac, Valencia 46071, Spain

来源：

GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS | 2000年 / 1891卷

关键词：

formal languages; universal grammars; control sets; learning from positive data;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We discuss two versatile methods which can be used to transfer learnability results from one language class to another. We apply these methodologies to three learning paradigms: (1) Learning in the limit, (2) Morphic generator grammar inference, and (3) Query learning.

引用

页码：75 / 88

页数：14

共 50 条

[1] Regular and non-regular point sets: Properties and reconstruction
Petitjean, S
Boyer, E
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3): : 101 - 126
[2] Curve and surface reconstruction from regular and non-regular point sets
Boyer, E
Petitjean, S
IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, VOL II, 2000, : 659 - 665
[3] Algebraic analysis for non-regular learning machines
Watanabe, S
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 356 - 362
[4] Regular closed sets of permutations
Albert, MH
Atkinson, MD
Ruskuc, N
THEORETICAL COMPUTER SCIENCE, 2003, 306 (1-3) : 85 - 100
[5] NON-REGULAR ULTRAFILTERS
Huberich, Markus
ISRAEL JOURNAL OF MATHEMATICS, 1994, 87 (1-3) : 275 - 288
[6] Abstraction Based Supervisory Control for Non-Regular *-Languages
Triska, Lukas
Moor, Thomas
IFAC PAPERSONLINE, 2022, 55 (28): : 142 - 149
[7] Digitization of non-regular shapes
Stelldinger, P
Mathematical Morphology: 40 years on, 2005, 30 : 269 - 278
[8] NON-REGULAR PARAMETRIC INTEGRAL
HAYMAN, WK
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1979, 83 : 185 - 188
[9] Growth and non-regular employment
Miyamoto, Hiroaki
B E JOURNAL OF MACROECONOMICS, 2016, 16 (02): : 523 - 554
[10] On Approximating Non-regular Languages by Regular Languages
Eisman, Gerry
Ravikumar, Bala
FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 125 - 142

← 1 2 3 4 5 →