Topics in Grammatical Inference
This book explains advanced theoretical and application-related issues in grammatical inference, a research area inside the inductive inference paradigm for machine learning. The first three chapters of the book deal with issues regarding theoretical lear
- PDF / 5,226,305 Bytes
- 258 Pages / 453.543 x 683.15 pts Page_size
- 17 Downloads / 247 Views
cs in Grammatical Inference
Topics in Grammatical Inference
Jeffrey Heinz José M. Sempere •
Editors
Topics in Grammatical Inference
123
Editors Jeffrey Heinz Department of Linguistics and Cognitive Science University of Delaware Newark, DE USA
ISBN 978-3-662-48393-0 DOI 10.1007/978-3-662-48395-4
José M. Sempere Universidad Politécnica de Valencia Valencia Spain
ISBN 978-3-662-48395-4
(eBook)
Library of Congress Control Number: 2015952765 © Springer-Verlag Berlin Heidelberg 2016 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper This Springer imprint is published by Springer Nature The registered company is Springer-Verlag GmbH Berlin Heidelberg
José M. Sempere dedicates this book to Amparo, Noa and Rubén (his positive data). And Jeffrey Heinz dedicates this book to earthlings’ outstanding abilities to infer grammars, especially those of Mika, Emma, and Maya.
Preface
Grammatical inference is one part of theoretical computer science that addresses the problem of how computers can learn from experience. In this way, it is like the well-known field of machine learning. Perhaps what most distinguishes grammatical inference from standard machine learning approaches is its focus on learning the structure which underlies the concept to be learned, i.e., in identifying the nature of the target concept. A common ingredient that one can find in all the grammatical inference works is that the target concepts are formal objects like sets of strings or sets of trees, which can be represented either by accepting devices (for example, a finite automata, a neural network, etc.) or by generating devices (mainly, formal grammars which can be inserted into a formal framework such as the Chomsky hierarchy). Hence, it is common for the results and algorithms developed in the area of grammatical inference to have implications in other research areas such as computability and complexity theory, formal languages and applications, artificial intelligence, etc. Simila
Data Loading...
