Register

which of the following is true

660 views
1 votes
1 votes

Let L denote the languages generated by the grammar S → S0S0 | 00.
Which of the following is TRUE?

  1. L = 0+
  2. L is regular but not 0+
  3. L is context free but not regular
  4. L is not context free

C is the given answer but I got B

L={00(2),000000(6),0000000000(10)...}

number of zeros inside the bracket

 

Is it correct?

User Avatar

1 Answer

1 votes
1 votes
Yes. It is correct.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
set2018 asked Dec 10, 2017
2,054 views
Which of the following is true?
1)S1 is regular but not S2 2)S2 is regular but not S1 3)S1 and S2 are not regular 4)S1 and S2 are regular
1)S1 is regular but not S22)S2 is regular but not S13)S1 and S2 are not regular4)S1 and S2 are regular
User Avatar
2 votes
2 votes
3 answers
2
techbrk3 asked Nov 12, 2017
1,982 views
Which of the following is NOT true?
$(a^+)^∗=(a^∗)^+$ $(a^+)^+=aa^+$ $(a^∗)^∗=a^∗$ $aa^+ +a=a^+$
$(a^+)^∗=(a^∗)^+$$(a^+)^+=aa^+$$(a^∗)^∗=a^∗$$aa^+ +a=a^+$
User Avatar
0 votes
0 votes
1 answer
3
Akriti sood asked Dec 18, 2016
921 views
which of the following is true
Consider the following statements : S1: Variables/function calls have nested lifetime in case of stack allocation. S2: Variables/function calls have arbitrary lifetime in case of heap allocation. Which of the following statement is/are true?
Consider the following statements :S1: Variables/function calls have nested lifetime in case of stack allocation.S2: Variables/function calls have arbitrary lifetime in c...
User Avatar
0 votes
0 votes
1 answer
4
sajalsjddn asked May 29, 2016
889 views
Which one of the following statements is true regarding finite length C programs and Turing Machines:
(A) Each one can simulate the other(B) The turing machines always halts which represents all C programs(C) The C programs that always halt can simulate all turing machine...
User Avatar
Link Copied!