# Question

This exercise concerns grammars for very simple languages.

a. Write a context-free grammar for the language anbn.

b. Write a context-free grammar for the palindrome language: the set of all strings whose second half is the reverse of the first half

c. Write a context-sensitive grammar for the duplicate language: the set of all strings whose second half is the same as the first half.

a. Write a context-free grammar for the language anbn.

b. Write a context-free grammar for the palindrome language: the set of all strings whose second half is the reverse of the first half

c. Write a context-sensitive grammar for the duplicate language: the set of all strings whose second half is the same as the first half.

## Answer to relevant Questions

For each of the preceding three grammars, write down three sentences of English and three sentences of non-English generated by the grammar. Each sentence should be significantly different, should be at least six words long, ...A tall, cylindrical chimney falls over when its base is ruptured. Treat the chimney as a thin rod of length 55.0 m. At the instant it makes an angle of 35.0Suppose that we have a sample x1, x2, . . ., xn and we have calculated xn and sn2 for the sample. Now an (n + 1)st observation becomes available. Let xn + 1 and sn2 + 1 be the sample mean and sample variance for the sample ...Using the results of Exercise 6-87, which of the two quantities will be smaller, provided that ?Phantom Book Warehouse Ltd. distributes hardcover books to retail stores. At the end of May, Phantom’s inventory consists of 155 books purchased at $17 each. Phantom uses a perpetual inventory system.During the month of ...Post your question

0