Grammar permits redundant or contradictory declarations

Reference no: EM131099200

The following grammar generates declarations for a single identifier:

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

b) The above grammar permits redundant or contradictory declarations such as We could insist that the syntax of the language forbid such declarations. We are tbus left with a finite number of token sequences that are syntactically correct. Obviously these legal declarations form a context-free language. indeed a regular set. Write a grammar for declarations with n options, each option appearing at most once.

c) Show that a grammar for part (b) must have at least 2" symbols. d) What does (c) say about the feasibility of enforcing nonredundancy and noncontradiction among options in declarations via the syntactic definition of a language?

Reference no: EM131099200

Questions Cloud

Construct an equivalent unambiguous grammar : Note that the first vertical bar is the "or" symbol. not a separator between alternatives, a) Show. that this grammar generates all regular expressions over the symbols a and b.

Aid of well liabelled graphs : Distinguish between the capital market line and the security market line illustrate with the aid of well liabelled graphs.

Briefly define and explain the hypocrisy paradigm : Explain how the researchers tested the effect of hypocrisy on behavior change in this study. Specifically, describe who the subjects were, what they did in each condition of the study, and how behavior change was measured. Summarize the results of..

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

User Account

All Pages