Script на php или js

Здравствуйте. 

Нужно написать небольшую программу на php. Потребуется начальные знания основ базы данных: функциональные зависимости, нормальные формы, замыкания и т.д. 

1) Пользователь вводит строку от A до Z (допустим ABCD); 

2) После этого пользователю будет предложено ввести функциональные зависимости (допустим, A->B, AB->A, B->F...). ФЗ типа АВ->A (тривиальные) и B->F (если у нас только ABCD) игнорируются. Ключи типа AB->CD преобразовываются в AB->C, AB->D. Повторяющие ФЗ игнорируются. 

Выводятся все ФЗ, определяются все ключи и максимальная нормальная форма введенной строки (1НФ-3НФ или НФБК).