A Study of Grammatical Inference
Author | : James J. Horning |
Publisher | : |
Total Pages | : 366 |
Release | : 1969 |
ISBN-10 | : STANFORD:36105033326518 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book A Study of Grammatical Inference written by James J. Horning and published by . This book was released on 1969 with total page 366 pages. Available in PDF, EPUB and Kindle. Book excerpt: Grammatical inference is an inductive process of discovering an acceptable grammar for a language, on the basis of finite samples from the language. The study has the goals of devising useful inference procedures and of demonstrating a sound formal basis for such procedures. It states the general grammatical inference problem for formal languages, reviews previous work, establishes definitions and notation, and states a position on evaluation measures. It indicates a solution for a particular class of grammatical inference problems, based on an assumed probabilistic structure. (Author).