System and process for grammatical inference

摘要

A grammatical inference system for inferring a grammar from a plurality of example sentences. The system selects sentences having a common suffix or prefix component; identifies the other of said suffix or prefix component of each selected sentence; generating rules for generating the example sentences and the other components; reduces the right hand side of each rule on the basis of the right hand sides of the other rules; and generates a grammar on the basis of the reduced rules.