An Inference Method for Non-Recursive Context-Free Grammars
Faculty of Computing, Health and Science
School of Computer and Information Science
A method is presented for the generation of non-recursive context-free grammars (CFG’s) from a set of strings that the CFG’s are required to be able to produce. The method generates compact CFG’s having a near minimal number of rules and non-terminals, compatible with the requirement to be able to generate all the strings in the example set. This method produces grammars with a reasonable amount of computation compared with enumerative methods.