Ming Li Paul Vitányi Fourth Edition Page 1 An Introduction to Kolmogorov Complexity and Its
Applications Ming Li Paul Vitányi Fourth Edition Texts in Computer Science Page 2 Texts in …

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 …

We address the problem, fundamental to linguistics, bioinformatics, and certain other
disciplines, of using corpora of raw symbolic sequential data to infer underlying rules that …

The closed systems of contemporary Artificial Intelligence do not seem to lead to intelligent
machines in the near future. What is needed are open-ended systems with non-linear …

We introduce a set of biologically and computationally motivated design choices for
modeling the learning of language, or of other types of sequential, hierarchically structured …

Natural language processing grapples with an ever-changing and moving target. The focus
of study, natural language, is natural because it changes, interacts and evolves in various …

We review a family of closely related query learning algorithms for unweighted and weighted
tree automata, all of which are based on adaptations of the minimal adequate teacher (MAT) …

The field of artificial intelligence aims to design and build autonomous agents able to
perceive, learn and act without any human intervention to perform complex tasks. To perform …

In 2006 I decided to take the opportunity to become a Ph. D. student at the Tilburg University.
I was given the task to study some challenging problems in computational linguistics and to …

The Guide to Reliable Distributed Systems: Building High-Assurance Applications and
Cloud-Hosted Services is a heavily edited new edition of a prior edition that went under the …