Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged practice
0
votes
1
answer
1
#self doubt
What are best books solving questions in gate?plz suggest anybody along with the pdf….it’s highly required
samarpita
asked
in
GATE
Nov 15, 2021
by
samarpita
258
views
practice
1
vote
2
answers
2
#Number System
$(70\,\,\,34\,\,\, 3\,)_{81} = (?)_3$ Any trick to solve this type of questions?
Anuj1995
asked
in
CO and Architecture
Jul 31, 2018
by
Anuj1995
360
views
digital-logic
number-representation
practice
0
votes
1
answer
3
Gate practice
Anyone can please let me know from where to practice questions of each subject other than Go pdf and previous year paper. Thanks
Mayankprakash
asked
in
Study Resources
Jul 10, 2018
by
Mayankprakash
487
views
gate-preparation
practice
7
votes
4
answers
4
TOC SAMPLE PRACTICE
Determine the minimum height of parse tree in CNF for terminal string of length w, which is constructed by using CFG G (a) log2|w|+1 (b) log2|w| (c) log2|w|−1 (d) None of these
Pranav Madhani
asked
in
Theory of Computation
Nov 19, 2017
by
Pranav Madhani
2.8k
views
theory-of-computation
practice
sample
context-free-grammar
0
votes
1
answer
5
Gate Sample 2018
Consider PDA = M = ({q0, q1}, {a, b}, {a, z0}, δ, q0, z0, φ) which accepts by empty stack δ: (q0, a, z0) = (q0, az0) (q0, a, a) = (q0, aa) (q0, b, a) = (q1, a) (q1, b, a) = (q1, a) (q1, a, a) = (q1, ε) (q1, ... given corresponds to the language ={/ >0,>0} how ? in transition 4th line (q1, b, a) = (q1, a) we dont perform pop operation for a then how is explanation correcT?
Pranav Madhani
asked
in
Theory of Computation
Nov 19, 2017
by
Pranav Madhani
5.6k
views
usergate2018
theory-of-computation
practice
pushdown-automata
1
vote
2
answers
6
TOC SAMPLE PRACTICE
Consider the language defined by the regular expression (a | b) * b+. Which of the following regular expressions also define that language? (i) (a*b+) | (b*b+) (ii) (ab |bb)*b* (iii) (a | b | ba)*b+ (a) i only (b) i & ii only (c) iii ... Solution: Option (c) Need explanation why not all? we can obtain only b by taking (a | b) null it also applies to a option then why not a?
Pranav Madhani
asked
in
Theory of Computation
Nov 19, 2017
by
Pranav Madhani
1.6k
views
theory-of-computation
sample
context-free-grammar
practice
0
votes
1
answer
7
Sample Practice
Consider this grammar: S → SS | a How many derivation trees are possible for a4? (a) 3 (b) 4 (c) 5 (d) 6 how to generalize for any values if a^5 or a^7 is there any general formulae?
Pranav Madhani
asked
in
Theory of Computation
Nov 18, 2017
by
Pranav Madhani
590
views
context-free-grammar
sample
practice
theory-of-computation
0
votes
1
answer
8
Toc Gate 2018 sample practice
Consider 2 regular expression: i. ϕ* + a+ + b+ + (a + b)+ → r1 ii. ϕ+ + a* + b* + (a + b)* → r2 (a) L(r1) = L(r2) (b) L(r1) ⊆ L(r2) (c) L(r1) ⊇ L(r2) (d) None of above Solution: Option (a) how need explanation? wont answer be c?
Pranav Madhani
asked
in
Theory of Computation
Nov 17, 2017
by
Pranav Madhani
737
views
theory-of-computation
sample
gatecse-2018
practice
context-free-grammar
5
votes
3
answers
9
Complement of language
What is the complement of language $L = \big \{a^nb^n, n\ge 0 \big \}$. Is it regular? What about complement of $L = \big \{a^nc^nb^n, n\ge 0 \big \}$ ?
thor
asked
in
Theory of Computation
Nov 15, 2016
by
thor
1.7k
views
gate2017
practice
theory-of-computation
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Aptitude Overflow Book
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged practice
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...