11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

(/)

A directory of Objective Type

Questions covering all the
Computer Science subjects.
Here you can access and

HOME (/) / /  UGC NET PREPARATION (/NETCATEGORIES/NET-COMPUTER-SCIENCE-PREPARATION) /

/  THEORY OF COMPUTATION(TOC) /

121. Which of the following is not true?

a. Power of deterministic automata is equivalent to power of non-deterministic automata.

b. Power of deterministic pushdown automata is equivalent to power of non-deterministic pushdown

automata.

c. Power of deterministic Turing machine is equivalent to power of non-deterministic Turing machine.

d. All the above

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/12984)
Too Di cult! Search Google

Answer: (b).
Power of deterministic pushdown automata is equivalent to power of non-deterministic pushdown
automata.

122. Identify the language which is not context - free.

a. L = {ωωR|ωϵ{0,1}*}

b. L = {a^nb^n|n≥0}

c. L = {ωω|ωϵ{0,1}*}

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 1/7
11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

d. L = {a^nb^mc^md^n | n, m≥0 }

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/12985)
Too Di cult! Search Google

123. The context-free languages are closed for:

(i) Intersection                          (ii) Union

(iii) Complementation             (iv) Kleene Star

a. (i) and (iv)

b. (i) and (iii)

c. (ii) and (iv)

d. (ii) and (iii)

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/13029)
Too Di cult! Search Google

124. Grammars that can be translated to DFAs:

a. Left linear grammar

b. Right linear grammar

c. Generic grammar

d. All of these

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 2/7
11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/16006)
Too Di cult! Search Google

125. The language accepted by a Push down Automata:

a. Type0

b. Type1

c. Type2

d. Type3

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/16014)
Too Di cult! Search Google

126. In parallel algorithm design, the process of grouping tasks into larger tasks in order to improve
performance:

a. Agglomeration

b. Domain Decomposition

c. Mapping

d. None of these

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/16015)
Too Di cult! Search Google

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 3/7
11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

127. Recursive Descent Parsers are a type of:

a. LL parsers

b. LR parsers

c. LALR parsers

d. SLR parsers

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/16020)
Too Di cult! Search Google

128. If language L={0,1}*, then the reversed language L^R =

a. {0,1}*

b. {}

c. {0}*

d. {1}*

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/16058)
Too Di cult! Search Google

129. Let r = a(a + b)*, s = aa*b and t = a*b be three regular expressions.
Consider the following:

(i) L(s) ⊆ L(r) and L(s) ⊆ L(t)

(ii) L(r) ⊆ L(s) and L(s) ⊆ L(t)

Choose the correct answer from given below:

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 4/7
11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

a. Only (i) is correct

b. Only (ii) is correct

c. Both (i) and (ii) are correct

d. Neither (i) nor (ii) is correct

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/72610)
Too Di cult! Search Google

130. Consider the language L given by

L = {2^(nk) ∣ k>0, and n is non-negative integer number}

The minimum number of states of nite automaton which accepts the language L is

a. n

b. n+1

c. n(n+1)/2

d. 2^n

View Answer Report

Discuss (/Theory-of-Computation(TOC)/UGC-NET-computer-science-question-
paper/discussion/72611)
Too Di cult! Search Google

Page 13 of 16

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 5/7
11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

«« (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/1)

« (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/12) …

7 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/7)

8 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/8)

9 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/9)

10 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/10)

11 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/11)

12 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/12) 13

14 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/14)

15 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/15)

16 (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/16)

» (/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/14)

(https://play.google.com/store/apps/details?id=com.compscibits.app&pcampaignid=MKT-Other-global-
all-co-prtnr-py-PartBadge-Mar2515-1)

GATE CSE Resources

Questions from Previous year GATE question papers
(/GateCategories/GATE-cse-preparation)

UGC NET Computer science Resources

UGC NET Previous year questions and practice sets
(/NetCategories/NET-computer-science-preparation)

NET General Paper 1

UGC NET Previous year questions and practice sets
(/NetGeneralCategories/NET-general-paper-preparation)

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 6/7
11/7/2020 Theory of Computation(TOC) Multiple choice Questions and Answers-UGC NET computer science question paper

GATE CSE Online Test

Attempt a small test to analyze your preparation level. This GATE exam includes questions from
previous year GATE papers.
(/online-gate-cse-test)

UGC NET practice Test

Practice test for UGC NET Computer Science Paper. The questions asked in this NET practice paper
are from various previous year papers.
(/online-ugc-net-computer-science-test)

Home (/) About Us (/About) Contact Us (/Contact) Copyright (/Copyright)

TOS and Privacy policy (/TermsOfService) : [email protected]

copyright 2016-2018 Compsciedu.com

https://compsciedu.com/mcq-questions/Theory-of-Computation(TOC)/NET-computer-science-question-paper/13 7/7