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
1
vote
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
362
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
700
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 9, 2018
by
Mayankprakash
652
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
3.4k
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 18, 2017
by
Pranav Madhani
6.5k
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 18, 2017
by
Pranav Madhani
2.2k
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 17, 2017
by
Pranav Madhani
842
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
1.0k
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
2.2k
views
gate2017
practice
theory-of-computation
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged practice
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...