Functional Dependencies between Variables |
| |
Authors: | Alechina Natasha |
| |
Affiliation: | (1) School of Computer Science and Information Technology, University of Nottingham, Nottingham, NG7 2RD, England |
| |
Abstract: | We consider a predicate logic Lfd 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 Lfd is undecidable but has a complete and sound sequent calculus formalisation. |
| |
Keywords: | quantifiers assignments functional dependencies |
本文献已被 SpringerLink 等数据库收录! |