LEADER 06936nam 22007815 450 001 996465421403316 005 20200703231725.0 010 $a3-540-45790-9 024 7 $a10.1007/3-540-45790-9 035 $a(CKB)1000000000211795 035 $a(SSID)ssj0000323582 035 $a(PQKBManifestationID)11246655 035 $a(PQKBTitleCode)TC0000323582 035 $a(PQKBWorkID)10299891 035 $a(PQKB)10041987 035 $a(DE-He213)978-3-540-45790-9 035 $a(MiAaPQ)EBC3072098 035 $a(PPN)155173405 035 $a(EXLCZ)991000000000211795 100 $a20121227d2002 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGrammatical Inference: Algorithms and Applications$b[electronic resource] $e6th International Colloquium: ICGI 2002, Amsterdam, The Netherlands, September 23-25, 2002. Proceedings /$fedited by Pieter Adriaans, Henning Fernau, Menno van Zaanen 205 $a1st ed. 2002. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2002. 215 $a1 online resource (X, 318 p.) 225 1 $aLecture Notes in Artificial Intelligence ;$v2484 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-44239-1 320 $aIncludes bibliographical references and index. 327 $aContributions -- Inference of Sequential Association Rules Guided by Context-Free Grammars -- PCFG Learning by Nonterminal Partition Search -- Inferring Subclasses of Regular Languages Faster Using RPNI and Forbidden Configurations -- Beyond EDSM -- Consistent Identification in the Limit of Rigid Grammars from Strings Is NP-hard -- Some Classes of Regular Languages Identifiable in the Limit from Positive Data -- Learning Probabilistic Residual Finite State Automata -- Fragmentation: Enhancing Identifiability -- On Limit Points for Some Variants of Rigid Lambek Grammars -- Generalized Stochastic Tree Automata for Multi-relational Data Mining -- On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data -- Stochastic Grammatical Inference with Multinomial Tests -- Learning Languages with Help -- Incremental Learning of Context Free Grammars -- Estimating Grammar Parameters Using Bounded Memory -- Stochastic k-testable Tree Languages and Applications -- Fast Learning from Strings of 2-Letter Rigid Grammars -- Learning Locally Testable Even Linear Languages from Positive Data -- Inferring Attribute Grammars with Structured Data for Natural Language Processing -- A PAC Learnability of Simple Deterministic Languages -- On the Learnability of Hidden Markov Models -- Shallow Parsing Using Probabilistic Grammatical Inference -- Learning of Regular Bi-? Languages -- Software Descriptions -- The EMILE 4.1 Grammar Induction Toolbox -- Software for Analysing Recurrent Neural Nets That Learn to Predict Non-regular Languages -- A Framework for Inductive Learning of Typed-Unification Grammars -- A Tool for Language Learning Based on Categorial Grammars and Semantic Information -- ?NAIL?: Artificial Intelligence Software for Learning Natural Language -- Lyrebird?: Developing Spoken Dialog Systems Using Examples -- Implementing Alignment-Based Learning. 330 $aThe Sixth International Colloquium on Grammatical Inference (ICGI2002) was held in Amsterdam on September 23-25th, 2002. ICGI2002 was the sixth in a series of successful biennial international conferenceson the area of grammatical inference. Previous meetings were held in Essex, U.K.; Alicante, Spain; Mo- pellier, France; Ames, Iowa, USA; Lisbon, Portugal. This series of meetings seeks to provide a forum for the presentation and discussion of original research on all aspects of grammatical inference. Gr- matical inference, the process of inferring grammars from given data, is a ?eld that not only is challenging from a purely scienti?c standpoint but also ?nds many applications in real-world problems. Despite the fact that grammatical inference addresses problems in a re- tively narrow area, it uses techniques from many domains, and is positioned at the intersection of a number of di?erent disciplines. Researchers in grammatical inference come from ?elds as diverse as machine learning, theoretical computer science, computational linguistics, pattern recognition, and arti?cial neural n- works. From a practical standpoint, applications in areas like natural language - quisition, computational biology, structural pattern recognition, information - trieval, text processing, data compression and adaptive intelligent agents have either been demonstrated or proposed in the literature. The technical program included the presentation of 23 accepted papers (out of 41 submitted). Moreover, for the ?rst time a software presentation was or- nized at ICGI. Short descriptions of the corresponding software are included in these proceedings, too. 410 0$aLecture Notes in Artificial Intelligence ;$v2484 606 $aNatural language processing (Computer science) 606 $aProgramming languages (Electronic computers) 606 $aArtificial intelligence 606 $aMathematical logic 606 $aComputer logic 606 $aNatural Language Processing (NLP)$3https://scigraph.springernature.com/ontologies/product-market-codes/I21040 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 606 $aLogics and Meanings of Programs$3https://scigraph.springernature.com/ontologies/product-market-codes/I1603X 615 0$aNatural language processing (Computer science). 615 0$aProgramming languages (Electronic computers). 615 0$aArtificial intelligence. 615 0$aMathematical logic. 615 0$aComputer logic. 615 14$aNatural Language Processing (NLP). 615 24$aProgramming Languages, Compilers, Interpreters. 615 24$aArtificial Intelligence. 615 24$aMathematical Logic and Formal Languages. 615 24$aLogics and Meanings of Programs. 676 $a005.13/1 702 $aAdriaans$b Pieter$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aFernau$b Henning$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aZaanen$b Menno van$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Colloquium on Grammatical Inference 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465421403316 996 $aGrammatical Inference: Algorithms and Applications$9772098 997 $aUNISA