www.ThinkITI.com

Home
MCQ
Search
Free Apps
Important
Study Groups
Contact Us
Policy

Home
MCQ
Objective Questions
Engineering
Computer Science
Computer Science Set-1
Theory of Computation
51

Theory of Computation MCQ with Answers

51) The defining language for developing a formalism in which language definitions can be stated, is called

syntactic meta language

decidable language

intermediate language

high level language

Answer is:

syntactic meta language

Theory of Computation MCQ with Answers

For more MCQ's Click Here

Related Theory of Computation MCQ with Answers

52) If e1and e2 are the regular expressions denoting the languages L1and L2 respectively, then which of the following is wrong ?

(e1) | (e2) is a regular expression denoting L1∪ L2

(e1) .(e2) is a regular expression denoting L1.L2

φis not a regular expression

{ex} is a regular expression denoting L1*

Answer is:

φis not a regular expression

53) Context-free grammar can be recognized by

finite state automation

2-way linear bounded automata

push down automata

both 1) 2-way linear bounded automata and 2) push down automata

Answer is:

both 1) 2-way linear bounded automata and 2) push down automata

54) The language L = (0n 1n 2n where n > 0) is a

context free language

context-sensitive language

regular language

recursive enumerable language

Answer is:

context-sensitive language

55) Context free language are closed under

union, intersection

union, kleene closure

intersection, complement

complement, kleene closure

Answer is:

union, kleene closure

Theory of Computation MCQ with Answers

For more MCQ's Click Here