The Use of Grammatical Inference for Designing Programming Languages

  title={The Use of Grammatical Inference for Designing Programming Languages},
  author={Stefano Crespi-Reghizzi and Michel A. Melkanoff and Larry Lichten},
  journal={Commun. ACM},
Both in designing a new programming language and in extending an existing language, the designer is faced with the problem of deriving a “natural” grammar for the language. We are proposing an interactive approach to the grammar design problem wherein the designer presents a sample of sentences and structures as input to a grammatical inference algorithm. The algorithm then constructs a grammar which is a reasonable generalization of the examples submitted by the designer. The implemention is… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
27 Extracted Citations
0 Extracted References
Similar Papers

Similar Papers

Loading similar papers…