Using Attribute Grammars for Description of Inductive Inference Search Space

Authors: Ugis Sarkans and Janis Barzdins

Source: Lecture Notes in Artificial Intelligence Vol. 1501, 1998, 400 - 408.

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.

©Copyright 1998 Springer