Functional Dependencies between Variables
Author: Alechina, N.
Source: Studia Logica, Volume 66, Number 2, November 2000 , pp. 273-283(11)
Abstract:We consider a predicate logic L_fd where not all assignments of values to individual variables are possible. Some variables are functionally dependent on other variables. This makes sense if the models of logic are assumed to correspond to databases or states. We show that L_fd is undecidable but has a complete and sound sequent calculus formalisation.
Document Type: Regular Paper
Affiliations: School of Computer Science and Information Technology University of Nottingham Nottingham, NG7 2RD, England firstname.lastname@example.org
Publication date: November 1, 2000