LEADER 04842nam 22007095 450 001 9910143622103321 005 20200701074803.0 010 $a3-540-45257-5 024 7 $a10.1007/b75249 035 $a(CKB)1000000000211298 035 $a(SSID)ssj0000323581 035 $a(PQKBManifestationID)11247951 035 $a(PQKBTitleCode)TC0000323581 035 $a(PQKBWorkID)10318924 035 $a(PQKB)10742092 035 $a(DE-He213)978-3-540-45257-7 035 $a(MiAaPQ)EBC3088791 035 $a(PPN)15517438X 035 $a(EXLCZ)991000000000211298 100 $a20121227d2000 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGrammatical Inference: Algorithms and Applications $e5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11-13, 2000 Proceedings /$fedited by Arlindo L. Oliveira 205 $a1st ed. 2000. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2000. 215 $a1 online resource (VIII, 316 p.) 225 1 $aLecture Notes in Artificial Intelligence ;$v1891 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-41011-2 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aInference of Finite-State Transducers by Using Regular Grammars and Morphisms -- Computational Complexity of Problems on Probabilistic Grammars and Transducers -- Efficient Ambiguity Detection in C-NFA -- Learning Regular Languages Using Non Deterministic Finite Automata -- Smoothing Probabilistic Automata: An Error-Correcting Approach -- Inferring Subclasses of Contextual Languages -- Permutations and Control Sets for Learning Non-regular Language Families -- On the Complexity of Consistent Identification of Some Classes of Structure Languages -- Computation of Substring Probabilities in Stochastic Grammars -- A Comparative Study of Two Algorithms for Automata Identification -- The Induction of Temporal Grammatical Rules from Multivariate Time Series -- Identification in the Limit with Probability One of Stochastic Deterministic Finite Automata -- Iterated Transductions and Efficient Learning from Positive Data: A Unifying View -- An Inverse Limit of Context-Free Grammars ? A New Approach to Identifiability in the Limit -- Synthesizing Context Free Grammars from Sample Strings Based on Inductive CYK Algorithm -- Combination of Estimation Algorithms and Grammatical Inference Techniques to Learn Stochastic Context-Free Grammars -- On the Relationship between Models for Learning in Helpful Environments -- Probabilistic k-Testable Tree Languages -- Learning Context-Free Grammars from Partially Structured Examples -- Identification of Tree Translation Rules from Examples -- Counting Extensional Differences in BC-Learning -- Constructive Learning of Context-Free Languages with a Subpansive Tree -- A Polynomial Time Learning Algorithm of Simple Deterministic Languages via Membership Queries and a Representative Sample -- Improve the Learning of Subsequential Transducers by Using Alignments and Dictionaries. 410 0$aLecture Notes in Artificial Intelligence ;$v1891 606 $aProgramming languages (Electronic computers) 606 $aPattern recognition 606 $aArtificial intelligence 606 $aMathematical logic 606 $aAlgorithms 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 606 $aPattern Recognition$3https://scigraph.springernature.com/ontologies/product-market-codes/I2203X 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 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aProgramming languages (Electronic computers). 615 0$aPattern recognition. 615 0$aArtificial intelligence. 615 0$aMathematical logic. 615 0$aAlgorithms. 615 14$aProgramming Languages, Compilers, Interpreters. 615 24$aPattern Recognition. 615 24$aArtificial Intelligence. 615 24$aMathematical Logic and Formal Languages. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a005.13/1 702 $aOliveira$b Arlindo L$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Colloquium on Grammatical Inference 906 $aBOOK 912 $a9910143622103321 996 $aGrammatical Inference: Algorithms and Applications$9772098 997 $aUNINA