The CFG generates the following sentences: I want to travel I like Texas I want to swim Go to South Padre Get a hotel On the beach I want a view Love the sunrise A nice vacation Book a boat I love water Need this trip Waves are high Prefer the boat I enjoy speed

Using c programming

Q1: Research Groups In response to popular demand, Dan’s established two research groups A and B composed of his n graduate students. Each of these students is a member of exactly one of the two groups at any given time. The students are numbered from 1 to n in some arbitrary order. To measure the success of his research groups, Dan assigns a citation score to each of them. Initially, both groups have citation score 0. Throughout the semester, events of the following two types happen: Student x publishes a paper in which they cite student y’s work (youcan assume all of the students have been around long enough to have prior research that can be cited). As a result, If x and y are in the same group, their group’s citation score increases by 1. If x and y are in different groups, y’s group’s citation score increases by 5. Dan changes student x’s group (from A to B or from B to A) to have them work on different projects. To assess the overall success of the research groups, Dan…

Real-time Scheduling: Select all of the following statements that are true. Soft real-time systems must guarantee that real-time tasks will be serviced in accord with their deadline requirements. A periodic task is a job that is repeated regularly. A real-time task's CPU utilization can be calculated by dividing its period length by its service time for one period. Schedulability refers to a property indicating whether a real-time system (a set of real-time tasks) can meet its deadlines. Real-time systems apply an admission-control algorithm in order to decide whether a task is admitted (guaranteeing that it will complete on time) or rejected (if it cannot guarantee that the task will be serviced by its deadline).