LEADER 07062nam 22007215 450 001 996465772603316 005 20200630065615.0 010 $a3-540-30195-X 024 7 $a10.1007/b101520 035 $a(CKB)1000000000212599 035 $a(DE-He213)978-3-540-30195-0 035 $a(SSID)ssj0000164982 035 $a(PQKBManifestationID)11165494 035 $a(PQKBTitleCode)TC0000164982 035 $a(PQKBWorkID)10125097 035 $a(PQKB)10923082 035 $a(MiAaPQ)EBC3087425 035 $a(PPN)155198688 035 $a(EXLCZ)991000000000212599 100 $a20121227d2004 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aGrammatical Inference: Algorithms and Applications$b[electronic resource] $e7th International Colloquium, ICGI 2004, Athens, Greece, October 11-13, 2004. Proceedings /$fedited by Georgios Paliouras, Yasubumi Sakakibara 205 $a1st ed. 2004. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2004. 215 $a1 online resource (XII, 296 p.) 225 1 $aLecture Notes in Artificial Intelligence ;$v3264 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-23410-1 320 $aIncludes bibliographical references and index. 327 $aInvited Papers -- Learning and Mathematics -- Learning Finite-State Models for Machine Translation -- The Omphalos Context-Free Grammar Learning Competition -- Regular Papers -- Mutually Compatible and Incompatible Merges for the Search of the Smallest Consistent DFA -- Faster Gradient Descent Training of Hidden Markov Models, Using Individual Learning Rate Adaptation -- Learning Mild Context-Sensitiveness: Toward Understanding Children?s Language Learning -- Learnability of Pregroup Grammars -- A Markovian Approach to the Induction of Regular String Distributions -- Learning Node Selecting Tree Transducer from Completely Annotated Examples -- Identifying Clusters from Positive Data -- Introducing Domain and Typing Bias in Automata Inference -- Analogical Equations in Sequences: Definition and Resolution -- Representing Languages by Learnable Rewriting Systems -- A Divide-and-Conquer Approach to Acquire Syntactic Categories -- Grammatical Inference Using Suffix Trees -- Learning Stochastic Finite Automata -- Navigation Pattern Discovery Using Grammatical Inference -- A Corpus-Driven Context-Free Approximation of Head-Driven Phrase Structure Grammar -- Partial Learning Using Link Grammars Data -- eg-GRIDS: Context-Free Grammatical Inference from Positive Examples Using Genetic Search -- The Boisdale Algorithm ? An Induction Method for a Subclass of Unification Grammar from Positive Data -- Learning Stochastic Deterministic Regular Languages -- Polynomial Time Identification of Strict Deterministic Restricted One-Counter Automata in Some Class from Positive Data -- Poster Papers -- Learning Syntax from Function Words -- Running FCRPNI in Efficient Time for Piecewise and Right Piecewise Testable Languages -- Extracting Minimum Length Document Type Definitions Is NP-Hard -- Learning Distinguishable Linear Grammars from Positive Data -- Extending Incremental Learning of Context Free Grammars in Synapse -- Identifying Left-Right Deterministic Linear Languages -- Efficient Learning of k-Reversible Context-Free Grammars from Positive Structural Examples -- An Analysis of Examples and a Search Space for PAC Learning of Simple Deterministic Languages with Membership Queries. 330 $aThe 7th International Colloquium on Grammatical Inference (ICGI 2004) was held in the National Centre for Scientific Research ?Demokritos?,Athens,Greece on October 11?13, 2004. ICGI 2004 was the seventh in a series of successful biennial international conferences in the area of grammatical inference. Previous meetings were held in Essex, UK; Alicante, Spain; Montpellier, France; Ames, Iowa, USA; Lisbon, Portugal; and Amsterdam, The Netherlands. This series of conferences seeks to provide a forum for the presentation and discussion of original research papers on all aspects of grammatical inference. Grammatical inference, the study of learning grammars from data, is an established research field in artificial intelligence, dating back to the 1960s, and has been extensively addressed by researchers in automata theory, language acquisition, computational linguistics, machine learning, pattern recognition, computational learning theory and neural networks. ICGI 2004 emphasized the multidisciplinary nature of the research field and the diverse domains in which grammatical inference is being applied, such as natural language acquisition, computational biology, structural pattern recognition, information retrieval, Web mining, text processing, data compression and adaptive intelligent agents. We received 45 high-quality papers from 19 countries. The papers were - viewed by at least two ? in most cases three ? reviewers. In addition to the 20 full papers, 8 short papers that received positive comments from the reviewers were accepted, and they appear in a separate section of this volume. The topics of the accepted papers vary from theoretical results of learning algorithms to innovative applications of grammatical inference, and from learning several interesting classes of formal grammars to estimations of probabilistic grammars. 410 0$aLecture Notes in Artificial Intelligence ;$v3264 606 $aProgramming languages (Electronic computers) 606 $aArtificial intelligence 606 $aMathematical logic 606 $aComputer logic 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$aProgramming languages (Electronic computers). 615 0$aArtificial intelligence. 615 0$aMathematical logic. 615 0$aComputer logic. 615 14$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 $aPaliouras$b Georgios$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSakakibara$b Yasubumi$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 $a996465772603316 996 $aGrammatical Inference: Algorithms and Applications$9772098 997 $aUNISA