GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 2078 - 2080 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 2078

Appeared in Year: 2020

Question

MCQ▾

Which one of the following predicate formulae is NOT logically valid?

Note that W is a predicate formula without any free occurrence of x.

Choices

Choice (4)Response

a.

b.

c.

d.

Question 2079

Edit

Appeared in Year: 2020

Question

Numeric Answer▾

Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is ________.

Question 2080

Appeared in Year: 2020

Question

MCQ▾

Consider the language and the following statements.

Choices

Choice (4)Response

a.

L is not LL (k) for any k.

b.

L is context-free but not deterministic context-free.

c.

L is deterministic context-free.

d.

Both a. and c. are correct

Developed by: