Grammatical Inference: Algorithms and Applications [[electronic resource] ] : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings / / edited by Alexander Clark, François Coste, Laurent Miclet |
Edizione | [1st ed. 2008.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008 |
Descrizione fisica | 1 online resource (XI, 305 p.) |
Disciplina | 511.3 |
Collana | Lecture Notes in Artificial Intelligence |
Soggetto topico |
Programming languages (Electronic computers)
Artificial intelligence Computer programming Mathematical logic Computer logic Programming Languages, Compilers, Interpreters Artificial Intelligence Programming Techniques Mathematical Logic and Formal Languages Logics and Meanings of Programs |
ISBN | 3-540-88009-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Regular Papers -- 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 -- Poster Papers -- 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 ?-Tree Languages -- Inducing Regular Languages Using Grammar-Based Classifier System -- Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems. |
Record Nr. | UNISA-996465776503316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Grammatical Inference: Algorithms and Applications : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings / / edited by Alexander Clark, François Coste, Laurent Miclet |
Edizione | [1st ed. 2008.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008 |
Descrizione fisica | 1 online resource (XI, 305 p.) |
Disciplina | 511.3 |
Collana | Lecture Notes in Artificial Intelligence |
Soggetto topico |
Programming languages (Electronic computers)
Artificial intelligence Computer programming Logic, Symbolic and mathematical Computer logic Programming Languages, Compilers, Interpreters Artificial Intelligence Programming Techniques Mathematical Logic and Formal Languages Logics and Meanings of Programs |
ISBN | 3-540-88009-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Regular Papers -- 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 -- Poster Papers -- 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 ?-Tree Languages -- Inducing Regular Languages Using Grammar-Based Classifier System -- Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems. |
Record Nr. | UNINA-9910483737003321 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Grammatical Inference: Learning Syntax from Sentences [[electronic resource] ] : Third International Colloquium, ICGI-96, Montpellier, France, September 25 - 27, 1996. Proceedings / / edited by Laurent Miclet, Colin de la Higuera |
Edizione | [1st ed. 1996.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996 |
Descrizione fisica | 1 online resource (X, 334 p.) |
Disciplina | 006.3/5 |
Collana | Lecture Notes in Artificial Intelligence |
Soggetto topico |
Artificial intelligence
Programming languages (Electronic computers) Natural language processing (Computer science) Mathematical logic Pattern recognition Artificial Intelligence Programming Languages, Compilers, Interpreters Natural Language Processing (NLP) Mathematical Logic and Formal Languages Pattern Recognition |
ISBN | 3-540-70678-X |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Learning grammatical structure using statistical decision-trees -- Inductive inference from positive data: from heuristic to characterizing methods -- Unions of identifiable families of languages -- Characteristic sets for polynomial grammatical inference -- Query learning of subsequential transducers -- Lexical categorization: Fitting template grammars by incremental MDL optimization -- Selection criteria for word trigger pairs in language modeling -- Clustering of sequences using a minimum grammar complexity criterion -- A note on grammatical inference of slender context-free languages -- Learning linear grammars from structural information -- Learning of context-sensitive language acceptors through regular inference and constraint induction -- Inducing constraint grammars -- Introducing statistical dependencies and structural constraints in variable-length sequence models -- A disagreement count scheme for inference of constrained Markov networks -- Using knowledge to improve N-Gram language modelling through the MGGI methodology -- Discrete sequence prediction with commented Markov models -- Learning k-piecewise testable languages from positive data -- Learning code regular and code linear languages -- Incremental regular inference -- An incremental interactive algorithm for regular grammar inference -- Inductive logic programming for discrete event systems -- Stochastic simple recurrent neural networks -- Inferring stochastic regular grammars with recurrent neural networks -- Maximum mutual information and conditional maximum likelihood estimations of stochastic regular syntax-directed translation schemes -- Grammatical inference using Tabu Search -- Using domain information during the learning of a subsequential transducer -- Identification of DFA: Data-dependent versus data-independent algorithms. |
Record Nr. | UNISA-996465865503316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|