Question: Need to write the context free grammar for the language of w#x where x is a string that contains the substring w reverse and the

Need to write the context free grammar for the language of w#x where x is a string that contains the substring w reverse and the length of w > 0. Alphabet = {0,1,#} . Use epsilon for empty string.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

1 a) The following is Finite State Automaton A: (i) What are the first eight strings of L(A) if going by lexical order? (ii) What are the first four strings of L(A) if going by dictionary order?...

Could you please help with the following problems? 1. (a) The following is Finite State Automaton A: 2. (a) (b) (i) (d) (i) What are the first eight strings of L(A) if going by lexical order? (ii)...

This homework is about context-free grammars and parsing. All answers must be typed. No handwriting will be accepted. 1. Give a context-free grammar (CFG) for each of the following languages over the...

Please Show Work, Thank you? 43. Write a context free grammar that accepts the language Lzczwhere z E sa, b and z is the reverse of the string z. 44. Write a context free grammar that accepts the...

Consider programs consisting of two parts. The first part is variable declarations . Each variable declaration is of the form: type id 1 , ..., id n ; where type is int or string , and each i d i is...

Consider the language L = {w|w {0, 1}*, #0 (w) = #1 (w)}, here #30(w) and #1(w) means the numbers of Os and 1s in w respectively. That is, this is the language consisting of all strings with as many...

SECTION B (Answer ANY TWO questions in this section) QUESTION 2 a) Consider the following context free language L and string s. L = {x|x{a,b}',x = (ab) (bab)m, m EN} s s = ababbabbab (i) Draw the...

Consider the languages described below: a . b . c . d . w in ( a | b ) + so that the characters in every odd position ( 1 , 3 , 5 . . . ) are all a s ( a , aa , ab , aba, acab,... ) What is the...

Assignment 6.2 [15 points] Do Chapter 5 Exercises (not Programming Problems!) 2 - 5, 6a, 6b, 6c, 9a, 10 - 12, 13a, 13b You can submit your solutions to these problems as a Word doc, or, if you prefer...

Purpose This project is intended to give you experience in using a parser generator (YACC), writing a syntax specification (grammar) for a language, performing parsing and semantic analysis...

In your opinion, is an employees fit with the job specification or the organization overall more important? Explain. (Assume that the employee must have the basic qualifications for the job in order...

Assume exponential, trend and seasonal smoothing constants to be .30,.10, and .20 respectively. Also assume that level and trend predicted for the last quarter of 2021 are 100 and 5 respectively....

The controller of Feinberg Company is gathering data to prepare the cash budget for July. He plans to develop the budget from the following information: a. Of all sales, 40% are cash sales. b. Of...

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

2. Workplace comedies and dramas typically play off situations that really arise in organizational settings. Watch a few episodes of such workplace sitcoms as The Office, 30 Rock, and Parks and...

2 What communication benefits does telecommuting offer employees? What does it offer the organization?

1. Which statement best describes you after you leave work for the day? A. I dont think about work again until I arrive the next morning. B. I usually check my work e-mail before bed. C. I check my...