Consider the following grammar G defined by the following production rules: R ri
ID: 3675264 • Letter: C
Question
Consider the following grammar G defined by the following production rules: R rightarrow TT|U T rightarrow oT|T0|# U rightarrow 0U00|# a) What are the variables of G? b) What are the terminals of G? c) What is the start variable of G? d) Provide examples of 2 strings from L(G) e) Provide examples of 2 strings over the alphabet of G that are not part of L(G) f) True or False: R*00#00 g) True or False: R* 00#0000 h) True or False: R* 00##00 i) j) True of False: R* k) Describe in one or two sentences L(G), the language generated by the grammar G.Explanation / Answer
Answer for Question 1:
Variables of G is T and U
Answer for Question 2:
Terminals of G is 0 , #
Answer for Question 3:
Start Variables of G is either T or U
Answer for Question 4:
R->U => R->0U00 => R->0#00
R->TT => R->##
Answer for Question 5:
Example 1: #00#
Example 2: 00#000
Answer for Question 6:
R= 00#00 =>
R->TT = > R->TT => R-> 0TT => R-00TT=> 00#T0=> 00#00 is posiible
Answer for Question 7:
R= 00#0000 is not posiible
Answer for Question 8:
R = 00##00 is posiible
Answer for Question 9:
R = 00# is posiible
Answer for Question 10:
Given grammer not having eplison as a terminal so it is not posiible
Answer for Question 11:
L(G) is genereated by using grammer G is posiible.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.