An Inference Method for Non-Recursive Context-Free Grammars

Document Type

Conference Proceeding

Faculty

Faculty of Computing, Health and Science

School

School of Computer and Information Science

RAS ID

3821

Comments

Chirathamjaree, C. (2005). An Inference Method for Non-Recursive Context-Free Grammars.

Abstract

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.

This document is currently not available here.

Share

 
COinS