The consequences of a logic program depend in general upon both the rules of the program and its language. However the consequences of some programs are independent of the choice of language, while others depend on the language of the program in only a restricted way. In this paper, we de ne notions of language independence and language tolerance corresponding to these two cases. Furthermore, we show that there are syntactically-defined classes of programs that are language independent and language tolerant. A primary application of these results is to guarantee that for some programs it is permissible to ignore the fact that the language of the program is many- sorted. This is useful to know, since query evaluation procedures generally take no account of sorts.
In Proceedings Eleventh Int'l Conf. on Logic Programming, Van Hentenryck, Pascal (Eds.), pp. 38-57 1994.

Norman McCain Ph.D. Alumni nmccain [at] sunflower com
Hudson Turner Ph.D. Alumni hudson [at] d umn edu