Use regular-expression-like operators

Reference no: EM131099197

We can use regular-expression-like operators in the right sides of grammar productions. Square brackets can be used to denote an optional part of a production. For example, we might writ

to denote an optional else-statement. In general. A ... (I ( I 'ß IS equivalent to the two productions A ... α 3.,), and A .... α'Y.

Curly brackets can be used to denote a phrase that can be repeated zero or more times. For example,

denotes a list of semicolon-separated stmt'» enclosed between begi

a) Modify the above sImI-production so that a semicolon-terminated list of stmt'« appears on the right side.

b) Give a set of context-free productions generating the same set of strings as A - B*a(CID).

c) Show how [0 replace any production A ... r, where r is a regular expression. by a finite collection of context-free productions.

Reference no: EM131099197

Questions Cloud

Eliminate the left-recursion from the grammar : a) Eliminate the left-recursion from the grammar in Exercise 4.1. b) Construct a predictive parser for the grammar in (a) . Show the behavior of the parser on the sentences in Exercise 4.l(b

Grammar permits redundant or contradictory declarations : a) Show how this grammar can be generalized to permit n options Ai. I ≤: i es n. each of which can be either a, or bj

Which is true regarding the responsive evaluation model : A program evaluator who determines that the results of the proposed evaluation will most benefit those who participate in the program or who are stakeholders will employ which model of program evaluation?

Determining the amortized mortgage : If a company buys a building for $874,600 and finances the acquisition with a 10-year amortized mortgage that has a 3.96% interest rate with quarterly payment, how much principal will be repaid during year 5? can you show me the answer and how do ..

Use regular-expression-like operators : We can use regular-expression-like operators in the right sides of grammar productions. Square brackets can be used to denote an optional part of a production. For example, we might writ

Draw an entity-relationship diagram for database : Draw an Entity-Relationship diagram for this database using UML notation.Be sure to include all the entities mentioned above, together withattributes

What types of influence does the agency have on the groups : From what you have discovered, what types of influence do these outside groups have on the agency? What types of influence does the agency have on these groups?

Nominal rate of return with annual compounding : If you invest your savings and earn an 8.40% nominal rate of return with annual compounding, how much money will you have in your retirement fund at the time you retire?

What are the components of the problem analysis triangle : What are the components of the problem analysis triangle, and why is it so effective in analyzing crimes and criminal issues? How does it help us understand and develop crime prevention strategies?

User Account

All Pages