05485nam 22007095 450 99646614770331620200629231812.03-540-45265-610.1007/11872436(CKB)1000000000283862(SSID)ssj0000317972(PQKBManifestationID)11230727(PQKBTitleCode)TC0000317972(PQKBWorkID)10308263(PQKB)10331263(DE-He213)978-3-540-45265-2(MiAaPQ)EBC3068059(PPN)123138558(EXLCZ)99100000000028386220100323d2006 u| 0engurnn#008mamaatxtccrGrammatical Inference: Algorithms and Applications[electronic resource] 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings /edited by Yasibumi Sakaibara, Satoshi Kobayashi, Kengo Sato, Tetsuro Nishino, Etsuji Tomita1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (XII, 359 p.)Lecture Notes in Artificial Intelligence ;4201Bibliographic Level Mode of Issuance: Monograph3-540-45264-8 Includes bibliographical references and index.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 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.Lecture Notes in Artificial Intelligence ;4201Programming languages (Electronic computers)Artificial intelligenceMathematical logicComputer logicProgramming Languages, Compilers, Interpretershttps://scigraph.springernature.com/ontologies/product-market-codes/I14037Artificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Mathematical Logic and Formal Languageshttps://scigraph.springernature.com/ontologies/product-market-codes/I16048Logics and Meanings of Programshttps://scigraph.springernature.com/ontologies/product-market-codes/I1603XProgramming languages (Electronic computers).Artificial intelligence.Mathematical logic.Computer logic.Programming Languages, Compilers, Interpreters.Artificial Intelligence.Mathematical Logic and Formal Languages.Logics and Meanings of Programs.005.13/1Sakaibara Yasibumiedthttp://id.loc.gov/vocabulary/relators/edtKobayashi Satoshiedthttp://id.loc.gov/vocabulary/relators/edtSato Kengoedthttp://id.loc.gov/vocabulary/relators/edtNishino Tetsuroedthttp://id.loc.gov/vocabulary/relators/edtTomita Etsujiedthttp://id.loc.gov/vocabulary/relators/edtInternational Colloquium on Grammatical InferenceBOOK996466147703316Grammatical Inference: Algorithms and Applications772098UNISA