Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Recent questions without answers
0
votes
0
answers
4231
Made Easy Engineering Maths book
The ans given is b, but i am not able to understande why. According to me the largest eigen value is 2, and therefore none of the option matches..!
The ans given is b, but i am not able to understande why. According to me the largest eigen value is 2, and therefore none of the option matches..!
Hirak
869
views
Hirak
asked
Apr 27, 2019
0
votes
0
answers
4232
POSET self doubt
What is dual of a POSET?
What is dual of a POSET?
aditi19
483
views
aditi19
asked
Apr 27, 2019
Set Theory & Algebra
lattice
self-doubt
set-theory&algebra
relations
partial-order
+
–
0
votes
0
answers
4233
Made Easy Test Series: Self Doubt
How bottom-up parser like Operator-Precedence parser parse some ambiguous grammar? According to stanford diagram , ambiguous grammar cannot be parsed and it is separate form of grammar Am I right?
How bottom-up parser like Operator-Precedence parser parse some ambiguous grammar?According to stanford diagram , ambiguous grammar cannot be parsed and it is separate fo...
srestha
293
views
srestha
asked
Apr 27, 2019
Compiler Design
compiler-design
parsing
descriptive
+
–
0
votes
0
answers
4234
IS THERE ANY other SITE FOR TEST SERIES SUBJECT WISE for NTA NET CS
hii guys there are lot of sites providing Q/A for ugcnet cs but not test series, some sites provide but not good quality they provide BANK,GATE,RAILWAYS IN TEST SERIES. I saw only one site Career Endeavour is good. IS THERE ANY other SITE FOR TEST SERIES SUBJECT WISE for NTA NET CS
hii guys there are lot of sites providing Q/A for ugcnet cs but not test series, some sites provide but not good quality they provide BANK,GATE,RAILWAYS IN TEST SERIES. I...
Adnan Ashraf
686
views
Adnan Ashraf
asked
Apr 27, 2019
CBSE/UGC NET
test-series
ugcnet
ntanet
+
–
0
votes
0
answers
4235
Self doubts DFA
The minimum no. of states required to construct DFA which can accept length of the string is devisable by 4 where input string is 0,1 Please also construct dfa
The minimum no. of states required to construct DFA which can accept length of the string is devisable by 4 where input string is 0,1Please also construct dfa
prashant dubey
268
views
prashant dubey
asked
Apr 27, 2019
1
votes
0
answers
4236
IITG MTech DataScience
Did anyone receive call letter from IITG Datascience for Written test, the shortlist was announced and it is informed that call letter will be sent by 26th apr 12PM...anyone have any info?
Did anyone receive call letter from IITG Datascience for Written test, the shortlist was announced and it is informed that call letter will be sent by 26th apr 12PM...any...
balchandar reddy san
1.2k
views
balchandar reddy san
asked
Apr 27, 2019
Written Exam
admissions
getting-to-iits
general
+
–
0
votes
0
answers
4237
#self doubt
Is it required to focus on space complexity for "GATE"?
Is it required to focus on space complexity for "GATE"?
Rishabh Baghel
147
views
Rishabh Baghel
asked
Apr 27, 2019
0
votes
0
answers
4238
turing machine self doubt a+b=c
Turing machine, language A = {a+b=c | a, b, c are sequences of 1's; |c| = |a| + |b|; |a| >= 0 and |b| > 0}.
Turing machine,language A = {a+b=c | a, b, c are sequences of 1's; |c| = |a| + |b|; |a| >= 0 and |b| 0}.
manisha11
270
views
manisha11
asked
Apr 27, 2019
Theory of Computation
theory-of-computation
self-doubt
+
–
0
votes
0
answers
4239
BITS HD Exam Slot Query
The exam date for ME CSE is on 15th and 26th may, the slot booking will open on 4th may. My query is that whether slots for ME CSE will be there on both the dates (15th & 26th may) or only on any one particular day?
The exam date for ME CSE is on 15th and 26th may, the slot booking will open on 4th may. My query is that whether slots for ME CSE will be there on both the dates (15th &...
balchandar reddy san
682
views
balchandar reddy san
asked
Apr 26, 2019
Written Exam
bits
bits-hd
+
–
1
votes
0
answers
4240
iit admissions
I have been shortlisted for Mtech iit Bhubaneshwar and most likely would be for iit Guwahati data science but on the day of written test i have BTech final year exam what should I do?
I have been shortlisted for Mtech iit Bhubaneshwar and most likely would be for iit Guwahati data science but on the day of written test i have BTech final year exam what...
yajush mishra
707
views
yajush mishra
asked
Apr 25, 2019
1
votes
0
answers
4241
regarding iit madras ms interview call
Does anyone know cutoff of iit madras for shortlisting for interview? My gate rank is 963 and my btech percentage is 76% but i didnt get call for interview
Does anyone know cutoff of iit madras for shortlisting for interview?My gate rank is 963 and my btech percentage is 76% but i didnt get call for interview
mradul
1.1k
views
mradul
asked
Apr 24, 2019
0
votes
0
answers
4242
Made Easy Test Series: TOC
The pushdown automata $M=\left \{ \left ( q_{0},q_{1},q_{2} \right ),\left ( a,b \right ) ,\left ( 0,1 \right ),\partial ,q_{0},0,\left \{ q_{0} \right \}\right \}$ $\partial \left ( q_{0},a,0 \right )=\left ( q_{1},10 \right )$ ... $q_{0}$ As last transition going from $q_{2}$ to $q_{0}$ and not $q_{0}$ to $q_{2}$ Am I right?
The pushdown automata $M=\left \{ \left ( q_{0},q_{1},q_{2} \right ),\left ( a,b \right ) ,\left ( 0,1 \right ),\partial ,q_{0},0,\left \{ q_{0} \right \}\right \}$$\part...
srestha
698
views
srestha
asked
Apr 23, 2019
Theory of Computation
theory-of-computation
made-easy-test-series
+
–
0
votes
0
answers
4243
Pgee mock exam
Dipanshu Rana
359
views
Dipanshu Rana
asked
Apr 23, 2019
7
votes
0
answers
4244
FAQ-3
How to utilize GO Book to get maximum benfit ?
How to utilize GO Book to get maximum benfit ?
Abhishek Shaw
582
views
Abhishek Shaw
asked
Apr 22, 2019
GATE
faq
+
–
0
votes
0
answers
4245
Self-Doubt(P-NP class)
$1)$ If the complement of NP-Complete problem is in NP, then can we also say , for this case complement of NP problem is in NP-Complete ? $2)$ If the complement of NP-Complete problem is in Co-NP, then can we also say, for this case complement of Co-NP problem is in NP-Complete?
$1)$ If the complement of NP-Complete problem is in NP, then can we also say , for this case complement of NP problem is in NP-Complete ?$2)$ If the complement of NP-Comp...
srestha
900
views
srestha
asked
Apr 22, 2019
Theory of Computation
p-np-npc-nph
theory-of-computation
+
–
0
votes
0
answers
4246
Michael Sipser Edition 3 Exercise 1 Question 26 (Page No. 87)
Using the solution you gave to question $25,$ give a formal description of the machines $T_{1}$ and $T_{2}$ depicted in question $24.$
Using the solution you gave to question $25,$ give a formal description of the machines $T_{1}$ and $T_{2}$ depicted in question $24.$
admin
638
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
fst
descriptive
+
–
0
votes
0
answers
4247
Decidability and Undecidability
From where to learn the decidability and Undecidability concept for gate? So that I can grasp the full concept of that topic crystal clear..(please suggest me except Shai Simonson..I had already watch that video but i could'nt clear my concepts from there) i am facing real difficulty on that topic
From where to learn the decidability and Undecidability concept for gate? So that I can grasp the full concept of that topic crystal clear..(please suggest me except Shai...
Ritabrata Dey
767
views
Ritabrata Dey
asked
Apr 21, 2019
Theory of Computation
theory-of-computation
+
–
0
votes
0
answers
4248
Michael Sipser Edition 3 Exercise 1 Question 23 (Page No. 87)
Let $B$ be any language over the alphabet $Σ.$ Prove that $B = B^{+}$ iff $BB ⊆ B.$
Let $B$ be any language over the alphabet $Σ.$ Prove that $B = B^{+}$ iff $BB ⊆ B.$
admin
542
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
regular-language
proof
+
–
0
votes
0
answers
4249
Michael Sipser Edition 3 Exercise 1 Question 15 (Page No. 85)
Give a counterexample to show that the following construction fails to prove $\text{Theorem 1.49,}$ the closure of the class of regular languages under the star operation$.$ Let $N_{1} = (Q_1, Σ, δ_1, q_1, F_1)$ ... , $N1,$ for which the constructed automaton $N$ does not recognize the star of $N_{1}^{'s}$ language.
Give a counterexample to show that the following construction fails to prove $\text{Theorem 1.49,}$ the closure of the class of regular languages under the star operation...
admin
1.0k
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
regular-language
+
–
0
votes
0
answers
4250
Michael Sipser Edition 3 Exercise 1 Question 14 (Page No. 85)
Show that if $M$ is a $DFA$ that recognizes language $B,$ swapping the accept and not accept states in $M$ yields a new $DFA$ recognizing the complement of $B.$ Conclude that the class of regular languages is closed under ... of $C.$ Is the class of languages recognized by $NFA's$ closed under complement$?$ Explain your answer$.$
Show that if $M$ is a $DFA$ that recognizes language $B,$ swapping the accept and not accept states in $M$ yields a new $DFA$ recognizing the complement of $B.$ Conclude ...
admin
906
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
+
–
1
votes
0
answers
4251
Michael Sipser Edition 3 Exercise 1 Question 13 (Page No. 85)
Let $F$ be the language of all strings over $\{0,1\}$ that do not contain a pair of $1's$ that are separated by an odd number of symbols. Give the state diagram of a $\text{DFA}$ with five states that recognizes $F.$ $($You may find it helpful first to find a $4$-state $\text{NFA}$ for the complement of $F.)$
Let $F$ be the language of all strings over $\{0,1\}$ that do not contain a pair of $1's$ that are separated by an odd number of symbols. Give the state diagram of a $\...
admin
1.3k
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
+
–
0
votes
0
answers
4252
Michael Sipser Edition 3 Exercise 1 Question 9 (Page No. 85)
Use the construction in the proof of $\text{Theorem 1.47}$ to give the state diagrams of $\text{NFA's}$ recognizing the concatenation of the languages described in and input alphabet is $\Sigma=\{0,1\}$ L1={w| the length of w is at ... L2={w| every odd position of w is a 1} L1={w| w contains at least three 1s} and L2=The empty set
Use the construction in the proof of $\text{Theorem 1.47}$ to give the state diagrams of $\text{NFA's}$ recognizing the concatenation of the languages described in and in...
admin
2.1k
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
state-diagram
+
–
4
votes
0
answers
4253
Michael Sipser Edition 3 Exercise 1 Question 4 (Page No. 83)
Each of the following languages is the intersection of two simpler languages. In each part, construct $\text{DFAs}$ for the simpler languages, then combine them using the construction discussed in footnote $\text{3 (page 46)}$ to give the state diagram of ... $\text{\{w| w has even length and an odd number of a's\}}$
Each of the following languages is the intersection of two simpler languages. In each part, construct $\text{DFAs}$ for the simpler languages, then combine them using the...
admin
1.8k
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
state-diagram
descriptive
+
–
0
votes
0
answers
4254
Michael Sipser Edition 3 Exercise 1 Question 3 (Page No. 83)
The formal description of a $\text{DFA}$ $\text{M}$ is $({q1, q2, q3, q4, q5}, {u, d}, δ, q3, {q3}),$ where $\text{δ}$ is given by the following table. Give the state diagram of this machine.
The formal description of a $\text{DFA}$ $\text{M}$ is $({q1, q2, q3, q4, q5}, {u, d}, δ, q3, {q3}),$ where $\text{δ}$ is given by the following table. Give the state ...
admin
795
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
state-diagram
descriptive
+
–
0
votes
0
answers
4255
Michael Sipser Edition 3 Exercise 1 Question 2 (Page No. 83)
Give the formal description of the machines $\text{M1}$ and $\text{M2.}$
Give the formal description of the machines $\text{M1}$ and $\text{M2.}$
admin
834
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
descriptive
+
–
0
votes
0
answers
4256
Michael Sipser Edition 3 Exercise 1 Question 1 (Page No. 83)
The following are the state diagrams of two $\text{DFAs,}$ $\text{M1}$, and $\text{M2.}$ Answer the following questions about each of these machines. What is the start state? What is the set of accept states? What sequence ... $\text{aabb?}$ Does the machine accept the string $\text{aabb?}$ Does the machine accept the string $\epsilon?$
The following are the state diagrams of two $\text{DFAs,}$ $\text{M1}$, and $\text{M2.}$ Answer the following questions about each of these machines.What is the start sta...
admin
1.5k
views
admin
asked
Apr 21, 2019
Theory of Computation
michael-sipser
theory-of-computation
finite-automata
descriptive
+
–
0
votes
0
answers
4257
Practicing Algorithms and Data Structures for Interview
I have got a good GATE rank in 2019 and most probably I will get into IIT-B TA. I am thinking of working on algorithms and data structures before I join. I have gone through a lot of content regarding ... someone provide some pointers or any resources that help me improve my skills for competitive coding or interview preparation in general?
I have got a good GATE rank in 2019 and most probably I will get into IIT-B TA.I am thinking of working on algorithms and data structures before I join. I have gone throu...
gmrishikumar
710
views
gmrishikumar
asked
Apr 20, 2019
DS
data-structures
interview
algorithms
competitive-coding
+
–
0
votes
0
answers
4258
Made Easy Test Series: Computer Network-ICMP
Consider a very large network $10000$ routers. Two host $A$ and $B$ connected with this network. Host $A$ sends a data to host $B$. and after some unit of time host $A$ receives $ICMP$ time exceed message for the samedata ... some ICMP message generated? Say if $ICMP$ message generated in $9999th$ router, then where it give error of time exceed message?
Consider a very large network $10000$ routers. Two host $A$ and $B$ connected with this network. Host $A$ sends a data to host $B$. and after some unit of time host $A$ r...
srestha
1.6k
views
srestha
asked
Apr 20, 2019
Computer Networks
made-easy-test-series
computer-networks
+
–
0
votes
0
answers
4259
Peter Linz Edition 4 Exercise 7.1 Question 8 (Page No. 183)
Find an npda for the language $L =$ {$ab (ab)^n b (ba)^n : n ≥ 0$}.
Find an npda for the language $L =$ {$ab (ab)^n b (ba)^n : n ≥ 0$}.
Naveen Kumar 3
343
views
Naveen Kumar 3
asked
Apr 20, 2019
Theory of Computation
peter-linz
peter-linz-edition4
theory-of-computation
pushdown-automata
npda
+
–
0
votes
0
answers
4260
Peter Linz Edition 4 Exercise 7.1 Question 7 (Page No. 183)
Find an npda for the concatenation of $L (a^*)$ and the language in Exercise 6.
Find an npda for the concatenation of $L (a^*)$ and the language in Exercise 6.
Naveen Kumar 3
376
views
Naveen Kumar 3
asked
Apr 20, 2019
Theory of Computation
peter-linz
peter-linz-edition4
theory-of-computation
pushdown-automata
npda
+
–
Page:
« prev
1
...
137
138
139
140
141
142
143
144
145
146
147
...
593
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register