×

Grammatical inference. Preface. (English) Zbl 1368.00052

From the text: Grammatical Inference (GI) is concerned with learning automata, grammars, and other objects that make it possible to generate, derive, represent, or recognize formal languages when given some information about the languages. The algorithms, techniques, and theoretical results which have been obtained in the field are used in a variety of very different applications, including natural language, bioinformatics, psychology, software engineering, and many others.
The special issue includes papers on a variety of topics, showing some of the key theoretical questions under scrutiny in the community.

MSC:

00B15 Collections of articles of miscellaneous specific interest
68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68Q32 Computational learning theory
68Q42 Grammars and rewriting systems
Full Text: DOI