In problems 1 - 4, you are given the columns of a table, and a set of functional dependencies. Determine the normal form of this table. Remember that the normal form is the HIGHEST normal form for the table (e.g. if a table is in both 1st NF and 2nd NF, then what you report is 2nd NF). Always start by identifying the candidate keys.
1. What is the highest normal form of the table with columns
A B C D E
and the following functional dependencies?
A → B
B → A C D E
2. What is the highest normal form of the table with columns
M N O P Q R S T
and the following functional dependencies?
N → O
P → M N Q R
Q→S T
3. What is the highest normal form of the table with columns
A B C D E F G
and the following functional dependencies?
A E → D
D → C G
E → B F
4. What is the highest normal form of the table with columns
A B C D E F G H
and the following functional dependencies?
A → H
B → A C D E F