Grammatical inference: algorithms and applications : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 : proceedings

This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008. The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions. The topics...

Full description

Saved in:
Bibliographic Details
Main Authors International Colloquium on Grammatical Inference, Clark, Alexander, Coste, Francois, Miclet, L. (Laurent)
Format eBook Book Conference Proceeding
LanguageEnglish
Published Berlin Springer 2008
Springer Berlin / Heidelberg
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Artificial Intelligence
Computer Science
Congresses
Formal languages
Formal languages > Congresses
Logic, Symbolic and mathematical
Logic, Symbolic and mathematical > Congresses
Logics and Meanings of Programs
Machine Learning
Mathematical Logic and Formal Languages
Programming Languages, Compilers, Interpreters
Programming Techniques
Online AccessGet full text
ISBN3540880089
9783540880080
ISSN0302-9743
1611-3349
DOI10.1007/978-3-540-88009-7

Cover

Abstract This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008. The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions. The topics of the papers presented vary from theoretical results of learning algorithms to innovative applications of grammatical inference, and from learning several interesting classes of formal grammars to applications to natural language processing.
AbstractList This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008. The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions. The topics of the papers presented vary from theoretical results of learning algorithms to innovative applications of grammatical inference, and from learning several interesting classes of formal grammars to applications to natural language processing.
Author Clark, Alexander
Miclet, L. (Laurent)
International Colloquium on Grammatical Inference
Coste, Francois
Author_xml – sequence: 1
  fullname: International Colloquium on Grammatical Inference
– sequence: 2
  fullname: Clark, Alexander
– sequence: 3
  fullname: Coste, Francois
– sequence: 4
  fullname: Miclet, L. (Laurent)
BackLink https://cir.nii.ac.jp/crid/1130282270615921152$$DView record in CiNii
https://inria.hal.science/inria-00338208$$DView record in HAL
BookMark eNpFkdFu0zAUhg1siHbsAbjzxSSEaJjtk8R270a1dZWKuBji1nITpzVL7MxOh3gPHhinQZovjnWOv__Xkf85OnPeGYQ-UPKFEsKvJRcZZEVOMiEIkRl_heaQ2lPHX6MZLSnNAHL55uVByDM0I0BYJnkO52jOxhkUIMVbNGNCFKWEkr5DlzH-IukA5ZLDDP1dB911erCVbrF1jQnGVWaJdbv3wQ6HLmLtaqz7vk3IYL2LeInlcMAbN5jgTqMkXfm29U9He-wWeLNab_C4AH7Q1g3ZN936Bb4LOjkv8IPpB9PtTMCMZSxfTOQS98FXxtTW7eN7dN7oNprL__cF-nl3-2N1n22_rzerm22mc1EmtaYCdM4bvqNFk9eMNlpT2nCo86rKgfOGScIrakDXYEQDZAc1sIobmkqt4QJ9nowPulV9sJ0Of5TXVt3fbJV1wWqVvgoEI-KZJvrTROv4aH7Hg2-HqJ5bs_P-MaqU20tMib2e2Jhs3d4ENVGUqDHlkVagEq9OAjUqPk6K9BFPRxMHdTKujBtC2u726wpICezkfTWRzlpV2bFSmrIXjHFS0kIySgsG_wC2iabn
ContentType eBook
Book
Conference Proceeding
Copyright Springer-Verlag Berlin Heidelberg 2008
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2008
– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID RYH
1XC
DEWEY 511.3
DOI 10.1007/978-3-540-88009-7
DatabaseName CiNii Complete
Hyper Article en Ligne (HAL)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
Computer Science
DocumentTitleAlternate Grammatical inference: algorithms and applications : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 2008 proceedings
EISBN 3540880097
9783540880097
EISSN 1611-3349
Editor Clark, Alexander
Miclet, Laurent
Coste, François
Editor_xml – sequence: 1
  givenname: Alexander
  surname: Clark
  fullname: Clark, Alexander
  email: alexc@cs.rhul.ac.uk
– sequence: 2
  givenname: François
  surname: Coste
  fullname: Coste, François
  email: Francois.Coste@irisa.fr
– sequence: 3
  givenname: Laurent
  surname: Miclet
  fullname: Miclet, Laurent
  email: miclet@enssat.fr
ExternalDocumentID oai:HAL:inria-00338208v1
9783540880097
182834
EBC3063297
BA89083464
GroupedDBID 089
0D6
0DA
2HV
38.
A4J
AABBV
AAJYQ
AATVQ
AAUKK
ABBUY
ABBVZ
ABCYT
ABGTP
ABMNI
ACANT
ACDTA
ACDUY
ACHXG
ACKTP
AEDXK
AEHEY
AEJLV
AEKFX
AETDV
AEZAY
AHNNE
ALMA_UNASSIGNED_HOLDINGS
ATJMZ
AZZ
BBABE
CZZ
IEZ
IW-
JJU
MA.
MMI
MW~
NUU
RYH
SBO
SVJCK
TPJZQ
TSXQS
UR3
Z7R
Z7S
Z7U
Z7X
Z7Y
Z7Z
Z81
Z83
Z85
Z87
Z88
-DT
-GH
-~X
1SB
29L
2HA
5QI
875
AASHB
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
-7M
-7Q
-BG
AAFYB
NUC
SAO
Z5O
Z8R
Z8W
Z92
1XC
ID FETCH-LOGICAL-a48622-a183a47f7b15f4d21faa11f73d4cc4377f2907c1e3ad3e8f30b3d32c7e12c7da3
ISBN 3540880089
9783540880080
ISSN 0302-9743
IngestDate Tue Oct 14 20:32:07 EDT 2025
Fri Nov 08 04:21:48 EST 2024
Wed Sep 17 04:09:30 EDT 2025
Tue Sep 09 06:54:26 EDT 2025
Fri Jun 27 00:17:52 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCN 2008935398
LCCallNum_Ident QA267.3 -- .G67 2008eb
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel OpenURL
MeetingName International Colloquium on Grammatical Inference
MergedId FETCHMERGED-LOGICAL-a48622-a183a47f7b15f4d21faa11f73d4cc4377f2907c1e3ad3e8f30b3d32c7e12c7da3
Notes Includes bibliographical references and index
OCLC 288569361
ORCID 0000-0001-9134-6557
PQID EBC3063297
PageCount 313
ParticipantIDs hal_primary_oai_HAL_inria_00338208v1
askewsholts_vlebooks_9783540880097
springer_books_10_1007_978_3_540_88009_7
proquest_ebookcentral_EBC3063297
nii_cinii_1130282270615921152
PublicationCentury 2000
PublicationDate c2008
2008
2014-07-31
PublicationDateYYYYMMDD 2008-01-01
2014-07-31
PublicationDate_xml – year: 2008
  text: 2008
PublicationDecade 2000
2010
PublicationPlace Berlin
PublicationPlace_xml – name: Berlin
– name: Berlin/Heidelberg
– name: Berlin, Heidelberg
PublicationSeriesSubtitle Lecture Notes in Artificial Intelligence
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationYear 2008
2014
Publisher Springer
Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Publisher_xml – name: Springer
– name: Springer Berlin / Heidelberg
– name: Springer Berlin Heidelberg
SSID ssj0000317973
ssj0002792
Score 2.4310715
Snippet This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in...
SourceID hal
askewsholts
springer
proquest
nii
SourceType Open Access Repository
Aggregation Database
Publisher
SubjectTerms Artificial Intelligence
Computer Science
Congresses
Formal languages
Formal languages -- Congresses
Logic, Symbolic and mathematical
Logic, Symbolic and mathematical -- Congresses
Logics and Meanings of Programs
Machine Learning
Mathematical Logic and Formal Languages
Programming Languages, Compilers, Interpreters
Programming Techniques
TableOfContents Inducing Regular Languages Using Grammar-Based Classifier System -- Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems -- Author Index
Intro -- Preface -- Organization -- Table of Contents -- Learning Meaning Before Syntax -- Schema-Guided Induction of Monadic Queries -- A Polynomial Algorithm for the Inference of Context Free Languages -- Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings -- Relevant Representations for the Inference of Rational Stochastic Tree Languages -- Learning Commutative Regular Languages -- Learning Left-to-Right and Right-to-Left Iterative Languages -- Learning Bounded Unions of Noetherian Closed Set Systems Via Characteristic Sets -- A Learning Algorithm for Multi-dimensional Trees, or: Learning Beyond Context-Freeness -- On Learning Regular Expressions and Patterns Via Membership and Correction Queries -- State-Merging DFA Induction Algorithms with Mandatory Merge Constraints -- Using Multiplicity Automata to Identify Transducer Relations from Membership and Equivalence Queries -- Towards Feasible PAC-Learning of Probabilistic Deterministic Finite Automata -- Learning Context-Sensitive Languages from Linear Structural Information -- Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries -- How to Split Recursive Automata -- A Note on the Relationship between Different Types of Correction Queries -- Unsupervised Learning of Probabilistic Context-Free Grammar Using Iterative Biclustering -- Polynomial Distinguishability of Timed Automata -- Evaluation and Comparison of Inferred Regular Grammars -- Identification in the Limit of k,l-Substitutable Context-Free Languages -- Learning Subclasses of Pure Pattern Languages -- Which Came First, the Grammar or the Lexicon? -- Learning Node Label Controlled Graph Grammars (Extended Abstract) -- Inference of Uniquely Terminating EML -- Estimating Graph Parameters Using Graph Grammars -- Learning of Regular omega-Tree Languages
Title Grammatical inference: algorithms and applications : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 : proceedings
URI https://cir.nii.ac.jp/crid/1130282270615921152
https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=3063297
http://link.springer.com/10.1007/978-3-540-88009-7
https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783540880097
https://inria.hal.science/inria-00338208
Volume 5278
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Nb9MwFLfoEBK9AGOIAkMR2gFpCmpsJ06QOJSpUE3dxGFMu1lO4rAKlqIl7MBfz89xnKRlQsDFaqOqfvH78Pvw-5mQA6GjiEc595MijH1oovbThCufBim8o0zQUJnUwMlptPjMjy_Ci_7G06a7pE7fZD9v7Sv5H67iGfhqumT_gbPdn-IBPoO_GMFhjFvO7637zMdrddUgrjZ4GW3jns27f1kj6L-8sgDMs0GR2loRg25cvVu29YPTdd0cyzp0Vzw4jd9ICcRbKQGXEjz8A2JWm_GB9k7tTUquiQoGEiGGtTna2sTIIB0yiyzqjGZI7c07v1ng7UMXZobEF_120x0CRGQTMz4iIyFgju7O5sfL8y49BlsjEtFvqgbn0BaELH1tm05Df3Kvy2DZ93HV6xZAeIOQMRmr6is2EGwudQWP4tIcgB2Vq9VGjLFVFm-8jbOHZK_vw_Q-dZx_RO7ocpc8cFzyWi7tkvEAVRLfTjoo3uoxoQMp8Topeev1MuJBRryhjOyR8w_zs6OF316U4SuOiJT6CoZZcVGINAgLntOgUCoICsFynmWcCVHQZCqyQDOVMx0XbJqynNFM6ABDrtgTslOuS_2UeGlY6BxOM3TUKHGcIqDN4gg7QYpIghUT8mqwfvLmW1PUr-SAAYmYkAMsq_xuAVOkgTBfzJZyVUL1DBotg98Z3wQTso91l9nKjIEpocNdFcbJTigiFTohnuOIbKZpDyzL-fsjhLqMmpleO05JS4jD4QZBkkmQJBuapHj29z99Tu73evWC7NTXP_Q-nM86fdkK6i_yRXQC
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Grammatical+Inference%3A+Algorithms+and+Applications&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2008-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540880080&rft.issn=0302-9743&rft.eissn=1611-3349&rft.volume=5278&rft_id=info:doi/10.1007%2F978-3-540-88009-7&rft.externalDocID=182834
thumbnail_m http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97835408%2F9783540880097.jpg
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fmedia.springernature.com%2Fw306%2Fspringer-static%2Fcover-hires%2Fbook%2F978-3-540-88009-7