In this paper, we provide a survey of recent advances in the field “Grammatical Inference”
with a particular emphasis on the results concerning the learnability of target classes …

A new edition of a graduate-level machine learning textbook that focuses on the analysis
and theory of algorithms. This book is a general introduction to machine learning that can …

The problem of inducing, learning or inferring grammars has been studied for decades, but
only in recent years has grammatical inference emerged as an independent field with …

The Handbook of Natural Language Processing, Second Edition presents practical tools
and techniques for implementing natural language processing in computer systems. Along …

Program Synthesis, which is the task of discovering programs that realize user intent, can be
useful in several scenarios: enabling people with no programming background to develop …

Acquire the tools for understanding new architectures and algorithms of dynamical recurrent
networks (DRNs) from this valuable field guide, which documents recent forays into artificial …

This dissertation identifies a strong computational property of phonological and
morphological processes with local triggers. It is shown that the input-output mapping that …

This chapter studies the nature of the typology of phonological markedness constraints and
the nature of the typology of the transformation from underlying to surface forms from a …

The field of grammatical inference (also known as grammar induction) is transversal to a
number of research areas including machine learning, formal language theory, syntactic and …

We describe a framework for inducing probabilistic grammars from corpora of positive
samples. First, samples are incorporated by adding ad-hoc rules to a working grammar; …