Using Attribute Grammars for Description of Inductive Inference Search Space

  • Authors:
  • Ugis Sarkans;Janis Barzdins

  • Affiliations:
  • -;-

  • Venue:
  • ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of practically feasible inductive inference of functions or other objects that can be described by means of an attribute grammar is studied in this paper. In our approach based on attribute grammars various kinds of knowledge about the object to be found can be encoded, ranging from usual input/output examples to assumptions about unknown object's syntactic structure to some dynamic object's properties. We present theoretical results as well as describe the architecture of a practical inductive synthesis system based on theoretical findings.