Question

Given a sample sentence and an explanation of its language, produce a BNF grammar for the...

  1. Given a sample sentence and an explanation of its language, produce a BNF grammar for the language.
  2. Convert a BNF grammar into an EBNF grammar.

Homework Answers

Answer #1

The example of a language sentence and bnf is given as follows:

Example:

Sample sentence:

K1N 6N5
  M5W 2E4
  X0A 1A1

BNF for the sample:

 <postalcode> ::= <letter> <number> <letter> <number> <letter> <number>

To convert from BNF to EBNF:

Extended Backus-Naur form (EBNF) is a collection of extensions to Backus-Naur form.

Changing from BNF to EBNF require different rules for different types but the for the above simple example the EBNF remains the same.

---------------------------------------------------------------Please Upvote----------------------------------------------------

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Make sure you are able to: Given a sample sentence and an explanation of its language,...
Make sure you are able to: Given a sample sentence and an explanation of its language, produce a BNF grammar for the language. Convert a BNF grammar into an EBNF grammar. Convert an EBNF grammar into a BNF grammar. Given a BNF grammar, determine if it is ambiguous. Rewrite an ambiguous grammar so that it is unambiguous. Given a BNF grammar, be able to identify the tokens which a lexical analyzer would be able to produce. Given a BNF grammar,...
Convert an example EBNF grammar into a BNF grammar. For an example BNF grammar, determine if...
Convert an example EBNF grammar into a BNF grammar. For an example BNF grammar, determine if it is ambiguous.Rewrite an ambiguous grammar so that it is unambiguous.
Write a BNF grammar for a new language called 4040. It should include the following rules:...
Write a BNF grammar for a new language called 4040. It should include the following rules: Variable definitions should start with var. There must be only single space after var. Variable names should come after the var and single space. Variable names should start with a letter or underscore(_). Starting with a digit is not allowed. Variable names can have digits after the first letter. There can be multiple variable names separated by comma. Between variables, spaces are allowed. There...
For the given language descriptions below, write a context-free grammar. Assume that your alphabet is ∑...
For the given language descriptions below, write a context-free grammar. Assume that your alphabet is ∑ = {?, ?, ?}, define a grammar that generates a string cmanbanck, where ‘m’, ‘k’, and ‘n’ represents the amount of a character. Assume that m, k ≥ n and m, k, n ≥ 0.
Using R programming language, complete the following. 1. Generate the bivariate normal sample of size 100...
Using R programming language, complete the following. 1. Generate the bivariate normal sample of size 100 with parameters a. marginal mean of X equal to 1, b. marginal mean of Y equal to 2, c. marginal variance of X equal to 3, d. marginal variance of Y equal to 4, e. correlation between X and Y equal to -1/2. You can use the function mvrnorm(), first installing its package by the code if (! require ("MASS")) install.packages("MASS"); library ("MASS") 2....
Given no other information, Calculate the age of a sample that has only 76% of its...
Given no other information, Calculate the age of a sample that has only 76% of its original ​14 ​C.
Let the sample data and its corresponding distributions be given as follows: values (x) frequency (f)...
Let the sample data and its corresponding distributions be given as follows: values (x) frequency (f) 0 3 2 4 4 1 answer the following, find (a) range of the data (b) the median of the data (c)mean of the data (d) variance of the data (e) Standard error of the sample mean Let the sample data and its corresponding distributions be given as follows: values (x) frequency (f) 0 3 2 4 4 1 answer the following, find (a)...
Need in C language also need full documentation/explanation of each line A student has established the...
Need in C language also need full documentation/explanation of each line A student has established the following monthly budget: Budget Categories Budgeted amount ----------------------------------------------------- Housing $ 580.00 Utilities $ 150.00 Household Expenses     $ 65.00 Transportation $ 50.00 Food $ 250.00 Medical $ 30.00 Insurance $ 100.00 Entertainment $ 150.00 Clothing $ 75.00 Miscellaneous $ 50.00 ---------------------------------------------------- Write a program that declares a MonthlyBudget structure designed with member variables to hold each of these expense categories. The program should define...
QUESTION 3 You are given ONE (1) sample of blood and asked to identify its blood...
QUESTION 3 You are given ONE (1) sample of blood and asked to identify its blood type. You set up the experiment, and get the following results: No change in the plate well marked “A” and clumping in the plate wells marked “B” and “Rh.” What is the blood type? a. Type A- b. Type B+ c. Type O- d. Type Rh+ 1 points    QUESTION 4 Which explanation best describes the results in the previous question? a. Antibody A...
The monthly demand for a certain brand of perfume is given by the demand equation p=100e^-0.0002x+150...
The monthly demand for a certain brand of perfume is given by the demand equation p=100e^-0.0002x+150 where p denotes the retail unit price (in dollars) and x denotes the quantity (in 1-oz bottles) demanded. a. Find the rate of change of the price per bottle when x = 1000 and when = 5 2000. b. What is the price per bottle when x =1000? When x = 2000? 1. (10 pt) For the data given: (i) State and solve part...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT