d. Write a Lisp program that verifies if a list of symbols is correct from the point of view of this grammar. For example, (check-A '(y w z w y)) (check-A '(y z w w)) should return true (t) and should return false (nil).

Correct and detailed answer will be Upvoted else downvoted. Thank you!

(a) L is a language with L = {r°101°r°10}. Which of the following strings are contained within L? 4. (i) 101011010 (ii) 11101110 (iii) 0101010 (iv) 10110 (v) 1010101010

Write a regular expression for the following languages: The set of strings of 0’s and 1’s whose third symbol from the right end is 1.

Write regular expression for the following languages, alphabet {0,1}a. The set of strings that do not end with 11b. The set of strings that do not contain substring 01c. The set of strings having 0 at every 3rd position.d. Describe the language given by the regular expression 0*10*10*1(1|0)* e. Set ofall strings that are at least of length 4 and contains an even number of 1’s.

Fill out the table for executing the polynomial-time dynamic programming algo- rithm for deciding whether the string 1001 is in the context-free language generated by the following CFG. Fill the table completely-do not stop the algorithm early. (Note: This CFG is not quite in Chomsky Normal Form since A appears on the right-hand side of a rule, but |the same algorithm still works.) A + BC | CC B + BA | 0 с + АВ | Вв | 1

What you need to do:1. Type that code up and run it to make sure that it is doing what it is supposed to do. Provide the strings in the header of the program when prompted.2. Use the logic in that program to design your own Recursive Descent parser in C for the following grammar:S →aABA →Abc | bB →d3. Make sure that you choose at least two strings that pass the grammar and one string that does not pass the grammar just like I did in the model program4. Submit both the code and a screen shot of your results for the choice of strings that you provided. Below is the C code that can be used to implement a Recursive Descent parser for the above grammar/* Recursive Descent Parser for the Expression Grammar:S → (L) |aL' →,SL'|εL → SL'Valid inputs: (a,(a,a)) and (a,((a,a),(a,a)))Invalid inputs:(aa,a)*/#include <stdio.h>#include <string.h>int S(), Ldash(), L();char *ip;char string[50];int main()               {printf("Enter the string\n");scanf("%s", string);ip =…

The next 3 questions pertain to the following grammar from the book. The string to test is aba. S→ XY X→ XA | a | b Y→AY|a A→ a Question 1 Enter which variables can generate the following substrings of length 2 as found in stage 2 of the CYK algorithm. Enter no spaces. Enter multiple variables separated by a comma in alphabetical order (e.g., XY). If there are no variables that generate the substring, enter none. ab e ba e Question 2 Enter which variables can generate the following substrings of length 3 as found in stage 3 of the CYK algorithm. Enter no spaces. Enter multiple variables separated by a comma in alphabetical order (e.g., X,Y). If there are no variables that generate the substring, enter none. a ba e ab a +

Please give me correct solution in type Solution only.

Cancel RESET Let E-(a,b). TRUE or FALSE (with explanation): L-(w€ (a,b)*: w-a", m 2 1) is a regular language. ·C Done