Introduction: Special issue on applications of grammatical inference

被引:2
作者
de la Higuera, Colin [1 ]
Oates, Tim [2 ]
van Zaanen, Menno [3 ]
机构
[1] Univ St Etienne, Lab Hubert Curien, CNRS, UMR 5516, St Etienne, France
[2] Univ Maryland, Baltimore, MD 21201 USA
[3] Macquarie Univ, N Ryde, NSW, Australia
关键词
Automation - Computational linguistics - Computer music - Data structures - Speech recognition - Trees (mathematics);
D O I
10.1080/08839510701852962
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Applied Artificial Intelligence discusses applications of grammar induction (GI) that identifies grammar. A grammar is a rule-based, generative model of the elements in a possibly infinite set, where these elements are complex, structured objects like strings, trees, and graphs. The GI problem is to identify a grammar given some of the elements in the set it generates. Grammatical representations of sets of structured objects have a number of advantages, and the most prominent is explicit representation of hierarchy. Grammars and grammar induction have been used in a wide variety of application domains, including computational linguistics, automatic speech recognition, computational biology, music, and information extraction from the web.
引用
收藏
页码:1 / 3
页数:3
相关论文
共 2 条
[1]   LANGUAGE IDENTIFICATION IN LIMIT [J].
GOLD, EM .
INFORMATION AND CONTROL, 1967, 10 (05) :447-&
[2]  
Pitt L., 1989, Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing, P421, DOI 10.1145/73007.73048