b. Design a BNF grammar that recognizes lists of the form A1, A2, A3, Anwhere A is in {a,b,c} and i is a digit. The following list is recognized: a1,b2, c5, a2. The elements of a list are separated by, followed by a space.Grammar

Step 1: To design a BNF (Backus-Naur Form) grammar for recognizing lists of the form A1, A2, A3,…

Answered: b. Design a BNF grammar that recognizes…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

A) Write a BNF grammar for the language consisting of strings built only of the letters a and b. The strings may have any number of these letters, but the letter combinations bb must be in each string somewhere, and each string must start with a aa. For example, the strings aaabbabbba, aaaababba, and aababbabb are in the language, while a, bba, ababb, aabaa, and bbaa are not. B) Draw the parse tree for string aabbaaba according to the previous grammar: C) Describe, in complete English sentences and “layman’s terms,” the language defined by the following grammar in BNF (start symbol is <S>):<S> ::= <A>a | b<C> ::= c<A> ::= a<A>a | <C> ::= bb | <C>
a. Write a BNF grammar for the language consisting of strings built only of the letters a and b. The strings may have any number of these letters, but the letter combinations bb must be in each string somewhere, and each string must start with a aa. For example, the strings aaabbabbba, aaaababba, and aababbabb are in the language, while a, bba, ababb, aabaa, and bbaa are not. b. Draw the parse tree for string aabbaaba according to the previous grammar: c. Describe, in complete English sentences and “layman’s terms,” the language defined by the following grammar in BNF (start symbol is <S> ): <S>::= <A>a|b <C>::= c <A>::= a<A>a|<C> ::= bb|<C>
14. Write a BNF grammar that describes an arbitrarily long string of the characters a, b, and c. The string can contain any number of occurrences of these three letters (including none) in any order. The strings "empty", a, accaa, abcabccba, and bbbbb are all valid members of this language.
3. Given the following BNF grammar: -> d c | cd -> a la -> b | b Use the top-down recursive descent method which we discussed in the class to implement a parser (i.e. tdrd.parser.py) in python3 for the above BNF grammar. The input data file name is given from the command line. You may assume that there is a space character between two terminals (e.g. a a adc b ) in the data file.
"Introduction to Formal Languages and Automaton" by Peter Linz, 6th edition, 2017. The cut is from chapter 1, section 2, e 14.
Build a context-free grammar. Use the usual notation to build the grammar that recognizes the FOR loop in the java and python languages.
1. Use the algorithm described in class that takes a CFG and converts it into a CNF (Chomsky Normal Form) grammar that generates the same language as the original grammar, except possibly for the string A, to answer the following question. As part of your answer, you should say which variables are nullable, and you should give the appropriate grammar after each step of the algorithm. There are four steps. Give a CFG (context-free grammar) in CNF (Chomsky Normal Form) that generates the same language, except possibly for the string A, as the following grammar: SAB AB →bAa A → aaB bb
a. Design a BNF grammar that recognizes expressions of the form Ai where A is in {a,b,c} and i is a digit. The following expressions are recognized: a1, b2, c5. The following expressions are not recognized: a10, d3, aa1. BNF grammar
Chomsky Normal Form: Most useful grammars can be translated into a nor-mal form making answers to questions about the language more transparent.
1.Eliminate left recursion from the production rules that are given in below. E = E + T / T 2.Define context-free grammar. 3.Write down the characteristic of context-free grammar.
"Introduction to Formal Languages and Automaton" by Peter Linz, 6th edition, 2017. The cut is from chapter 1, section 2, e 17, d, e, f.
Q1: Explain the concepts of ambiguity of a grammar. Take an example of your choice and show that the grammar is ambiguous. Draw the parse tree as needed. Q2: Select three flow control statements from C-programming, or from any other programming of your choice, and explain how the relevant grammars are written.

SEE MORE QUESTIONS

Recommended textbooks for you

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

C How to Program (8th Edition)

Computer Science

ISBN:

9780133976892

Author:

Paul J. Deitel, Harvey Deitel

Publisher:

PEARSON

Database Systems: Design, Implementation, & Manag…

Computer Science

ISBN:

9781337627900

Author:

Carlos Coronel, Steven Morris

Publisher:

Cengage Learning

Programmable Logic Controllers

Computer Science

ISBN:

9780073373843

Author:

Frank D. Petruzella

Publisher:

McGraw-Hill Education

SEE MORE TEXTBOOKS

b. Design a BNF grammar that recognizes lists of the form A1, A2, A3, An where A is in {a,b,c} and i is a digit. The following list is recognized: a1, b2, c5, a2. The elements of a list are separated by, followed by a space. Grammar