文法推断:算法与应用 - ICGI 2006/会议录LNCS-4201: Grammatical inference

分類: 图书,计算机/网络,计算机理论,
作者: Yasibumi Sakaibara 著
出 版 社: 湖南文艺出版社
出版时间: 2006-12-1字数:版次: 1页数: 357印刷时间: 2006/12/01开本:印次:纸张: 胶版纸I S B N : 9783540452645包装: 平装编辑推荐
The LNAI series reports state-of-the-art results in artificial intelligence re-search,development,and education,at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community,with numerous individuals,as well as with prestigious organizations and societies,LNAI has grown into the most comprehensive artificial intelligence research forum available.
The scope of LNAI spans the whole range of artificial intelligence and intelli-gent information processing including interdisciplinary topics in a variety of
application fields. The type of material published traditionally includes
proceedings(published in time for the respective conference)
post-proceedings(consisting of thoroughly revised final full papers)
research monographs(which may be based on PhD work)
内容简介
This book constitutes the refereed proceedings of the 8th International Colloquium on Grammatical Inference, ICGI 2006, held in Tokyo, Japan in September 2006.
The 25 revised full papers and 8 revised short papers presented together with 2 invited contributions were carefully reviewed and selected from 44 submissions. The topics of the papers presented range from theoretical results of learning algorithms to innovative applications of grammatical inference and from learning several interesting classes of formal grammars to applications to natural language processing.
目录
Invited Papers
Parsing Without Grammar Rules
Classification of Biological Sequences with Kernel Methods
Regular Papers
Identification in the Limit of Systematic-Noisy Languages
Ten Open Problems in Grammatical Inference
Polynomial-Time Identification of an Extension of Very SimpleGrammars from Positive Data
PAC-Learning Unambiguous NTS Languages
Incremental Learning of Context Free Grammars by Bridging RuleGeneration and Search for Semi-optimum Rule Sets
Variational Bayesian Grammar Induction for Natural Language
Stochastic Analysis of Lexical and Semantic Enhanced StructuralLanguage Model
Using Pseudo-stochastic Rational Languages in ProbabilisticGrammatical Inference
Learning Analysis by Reduction from Positive Data
Inferring Grammars for Mildly Context Sensitive Languages inPolynomial-Time
Planar Languages and Learnability
A Unified Algorithm for Extending Classes of Languages Identifiablein the Limit from Positive Data
Protein Motif Prediction by Grammatical Inference
Grammatical Inference in Practice: A Case Study in the BiomedicalDomain
Inferring Grammar Rules of Programming Language Dialects
The Tenjinno Machine Translation Competition
Large Scale Inference of Deterministic Transductions: TenjinnoProblem 1
A Discriminative Model of Stochastic Edit Distance in the Form of aConditional Transducer
Learning n-Ary Node Selecting Tree Transducers from CompletelyAnnotated Examples
Learning Multiplicity Tree Automata
……
Poster Papers
Author Index