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.