Cantitate/Preț
Produs
Total produse
Vezi coșul
Grammatical Inference: Algorithms and Applications: 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings de Alexander Clark

Grammatical Inference: Algorithms and Applications: 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings: Lecture Notes in Computer Science, cartea 5278

Editat de Alexander Clark, François Coste, Laurent Miclet
en Limba Engleză Paperback – 11 sep 2008

Diferența majoră dintre acest volum și documentația tehnică standard rezidă în abordarea aplicată a proceselor de achiziție a limbajului, trecând dincolo de simpla definiție a sintaxei. Remarcăm în Grammatical Inference: Algorithms and Applications o tranziție clară de la teoria pură spre implementări algoritmice complexe, menite să rezolve probleme de inferență în medii cu resurse limitate. Descoperim aici soluții pentru inducția schemelor de interogare monadice și algoritmi polinomiali pentru limbaje libere de context, elemente esențiale pentru dezvoltarea de [compilatoare](bic_category) și sisteme de procesare a limbajului natural.

Structura volumului reflectă o progresie de la fundamentele matematice ale automatelor la aplicații practice în recunoașterea tiparelor. Dacă Grammatical Inference: Learning Syntax from Sentences v-a oferit cadrul teoretic al inferenței gramaticale, această carte oferă instrumentele practice necesare pentru a gestiona automatele de multiplicitate și sistemele de seturi noetheriene închise. Notăm, de asemenea, prezența unor studii despre învățarea limbajelor context-sensitive din linii, o extensie tehnică necesară pentru cercetătorii care depășesc ierarhia standard a lui Chomsky.

Poziționarea editorială a lui Alexander Clark este consecventă cu preocupările sale academice anterioare. În timp ce în Empiricism and Language Learnability autorul explora fundamentele filozofice și lingvistice ale capacității de învățare, în acest volum coordonat pentru seria Lecture Notes in Computer Science, el trece la validarea acestor concepte prin algoritmi de învățare PAC (Probably Approximately Correct) și inducția DFA cu constrângeri de fuziune. Este o lucrare care consolidează puntea dintre informatica teoretică și inteligența artificială aplicată, oferind cercetătorilor acces la cele mai noi metodologii de inferență stocastică și structurală.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 56249 lei

Preț vechi: 70312 lei
-20%

Puncte Express: 844

Carte disponibilă

Livrare economică 30 aprilie-14 mai

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783540880080
ISBN-10: 3540880089
Pagini: 305
Ilustrații: XI, 305 p.
Dimensiuni: 155 x 235 x 23 mm
Greutate: 0.48 kg
Ediția:2008
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm acest volum cercetătorilor din domeniul inteligenței artificiale și inginerilor software care dezvoltă algoritmi de procesare a limbajului natural. Cititorul câștigă o înțelegere profundă a algoritmilor de inferență pentru diverse clase de gramatici formale, beneficiind de soluții verificate pentru probleme complexe de învățare automată a structurilor sintactice. Este o resursă tehnică indispensabilă pentru optimizarea compilatoarelor și a sistemelor de recunoaștere a tiparelor.

Cuprins

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 ?-TreeLanguages.- Inducing Regular Languages Using Grammar-Based Classifier System.- Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems.

Textul de pe ultima copertă

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.