Q4 Convert the following NFA to DFA. ४

Find a SQL query that computes a set difference and returns false positive(s) over a database with null values. You may show the correctness of your answer using an example.

it says relation hotel already exist

You have the table T = (name, ssn, phone number) representing a person. Each name is uniquely identified by ssn, but the same name can have multiple phone numbers. Suppose you break the tables into two tables T1=(name, ssn) and T2= (name, phone number) a) What are the candidate keys of T, T1, and T2, respectively?

Explain two different uses of lists, and describe the solution of two problems from the assignments that illustrate these uses.

COLLEGE (CollegeName, ZipCode, CarnegieClass)LECTURER (LectureID, Name, Email, PhoneNumber)EXPERTISE (TopicOfExpertise, LevelOfExpertise, LecturerID)CONTRACT (ContractDate, CollegeName, LecturerID, Salary)ZIP (ZipCode, City, State) Also assume that there are frequent queries involving the following information:a. List of colleges sorted by zip code.b. Access to information on a specific lecturer—their name, email address, and phone number.c. List of lecturers sorted by their area of expertise and within each area of expertise, their expertise level.d. List of colleges sorted by their CarnegieClass and within the CarnegieClass by zip code.e. Access to information on a specific lecturer based on their email address. For each situation above, specify the types of index(es) you would recommend. Justify your decisionsbased on the given relational model.