LEADER 04414nam 2200589 a 450 001 9910768456803321 005 20200520144314.0 010 $a3-540-45265-6 024 7 $a10.1007/11872436 035 $a(CKB)1000000000283862 035 $a(SSID)ssj0000317972 035 $a(PQKBManifestationID)11230727 035 $a(PQKBTitleCode)TC0000317972 035 $a(PQKBWorkID)10308263 035 $a(PQKB)10331263 035 $a(DE-He213)978-3-540-45265-2 035 $a(MiAaPQ)EBC3068059 035 $a(PPN)123138558 035 $a(EXLCZ)991000000000283862 100 $a20060810d2006 uy 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGrammatical inference $ealgorithms and applications : 8th international colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006 : proceedings /$fYasubumi Sakakibara ... [et al.] (eds.) 205 $a1st ed. 2006. 210 $aBerlin ;$aNew York $cSpringer$d2006 215 $a1 online resource (XII, 359 p.) 225 1 $aLNCS sublibrary. SL 7, Artificial intelligence 225 1 $aLecture notes in computer science. Lecture notes in artificial intelligence,$x0302-9743 ;$v4201 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-45264-8 320 $aIncludes bibliographical references and index. 327 $aInvited 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 Simple Grammars from Positive Data -- PAC-Learning Unambiguous NTS Languages -- Incremental Learning of Context Free Grammars by Bridging Rule Generation and Search for Semi-optimum Rule Sets -- Variational Bayesian Grammar Induction for Natural Language -- Stochastic Analysis of Lexical and Semantic Enhanced Structural Language Model -- Using Pseudo-stochastic Rational Languages in Probabilistic Grammatical Inference -- Learning Analysis by Reduction from Positive Data -- Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time -- Planar Languages and Learnability -- A Unified Algorithm for Extending Classes of Languages Identifiable in the Limit from Positive Data -- Protein Motif Prediction by Grammatical Inference -- Grammatical Inference in Practice: A Case Study in the Biomedical Domain -- Inferring Grammar Rules of Programming Language Dialects -- The Tenjinno Machine Translation Competition -- Large Scale Inference of Deterministic Transductions: Tenjinno Problem 1 -- A Discriminative Model of Stochastic Edit Distance in the Form of a Conditional Transducer -- Learning n-Ary Node Selecting Tree Transducers from Completely Annotated Examples -- Learning Multiplicity Tree Automata -- Learning DFA from Correction and Equivalence Queries -- Using MDL for Grammar Induction -- Characteristic Sets for Inferring the Unions of the Tree Pattern Languages by the Most Fitting Hypotheses -- Learning Deterministic DEC Grammars Is Learning Rational Numbers -- Iso-array Acceptors and Learning -- Poster Papers -- A Merging States Algorithm for Inference of RFSAs -- Query-Based Learning of XPath Expressions -- Learning Finite-State Machines from Inexperienced Teachers -- Suprasymbolic Grammar Induction by Recurrent Self-Organizing Maps -- Graph-Based Structural Data Mining in Cognitive Pattern Interpretation -- Constructing Song Syntax by Automata Induction -- Learning Reversible Languages with Terminal Distinguishability -- Grammatical Inference for Syntax-Based Statistical Machine Translation. 410 0$aLNCS sublibrary.$nSL 7,$pArtificial intelligence. 410 0$aLecture notes in computer science.$pLecture notes in artificial intelligence ;$v4201. 517 3 $aICGI 2006 606 $aFormal languages$vCongresses 606 $aLogic, Symbolic and mathematical$vCongresses 615 0$aFormal languages 615 0$aLogic, Symbolic and mathematical 676 $a005.13/1 701 $aSakakibara$b Yasubumi$0919566 712 12$aInternational Colloquium on Grammatical Inference 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910768456803321 996 $aGrammatical inference$94203352 997 $aUNINA