The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Questions by krish__
User krish__
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User krish__
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
Testbook Test Series: Mathematical Logic  Logical Reasoning
In a village there are only two types of people. Type F are those who always lie and Type T always tell the truth. X says according to Y, I always lie . Assume both X and Y belong to above mentioned village Which of the following is not possible? I ... and Y both are Type T III) X is type F and Y is Type T IV) X is type T and Y is Type F
asked
Dec 23, 2017
in
Mathematical Logic

160
views
testbooktestseries
mathematicallogic
logicalreasoning
+3
votes
1
answer
2
Removing unit productions
There are m variables in a grammar. The number of productions after removal of unit productions in the worst case is ,(Assume there are no null productions) (a) O(m) (b) O(m^2)m2m2) (c) O(k^m)kk^mkm) (d) O(2^m)2
asked
Jun 7, 2016
in
Theory of Computation

362
views
50,737
questions
57,324
answers
198,408
comments
105,173
users