search
Log In

Recent questions tagged virtual-gate

0 votes
0 answers
1
Let A be a regular set. Consider the two sets below L1={x | $\exists n\geq 0, \exists y\epsilon A :$ y=$x^n$} L2={x | $\exists n\geq 0, \exists y\epsilon A :$ x=$y^n$} which of the following statements is true? L1 and L2 both are regular L1 is regular but L2 is not L1 is not regular but L2 is L1 and L2 both are non-regular
asked Mar 17, 2019 in Theory of Computation aditi19 75 views
1 vote
0 answers
2
asked Jan 29, 2018 in Calculus Sukhdip Singh 43 views
1 vote
1 answer
3
Which one of the following languages over the alphabet ${0, 1}$ is regular$?$ $(A)$ The language of balanced parentheses where $0, 1$ are thought of as $(,)$ respectively $(B)$ The language of palindromes, i.e., bit strings $x$ that read the same from left to right as well as right to ... $(D)$ The kleene closure $L^{*},$ where $L$ is the language in $(C)$ above Ans is $D$ please explain$?$
asked Feb 5, 2017 in Theory of Computation indrajeet 309 views
0 votes
0 answers
4
If both x and y are integers, then the point P(x,y) is called a lattice point of the plane. Suppose Pi, 1 <= i <= 5, are five (different) lattice points. We form a complete graph using these 5 points and the unique straight line segments (edges) determined by the ... edge) as a lattice point is: 1 2 3 4 Explain what they are asking and then the solution. I am not able to understand question also
asked Jan 23, 2017 in Graph Theory Niharika 1 81 views
0 votes
0 answers
5
Why is the answer D? How to solve it in simple way other than learning Rice Theorem? Does anyone know Rice thm in short?
asked Jan 12, 2017 in Theory of Computation Purple 142 views
0 votes
1 answer
6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 I1 S1 S1 S2 S3 S4 I2 S1 S2 S2 S2 S3 S3 S4 S4 I3 S1 S1 X S2 X S3 X S4 S4 S4 I4 S1 X S2 S2 S3 S3 X S4 S4 I1 S1 S1 S2 X X S3 X S4 I2 S1 X X S2 S2 S2 S3 S3 S4 S4 ... S4 S4 S4 I4 S1 X S2 S2 S3 S3 X S4 S4 Given ans is 23 and my ans 25.Where i'm going wrong? It is also gate previous year question :https://gateoverflow.in/1314/gate2009-28
asked Dec 31, 2016 in CO and Architecture Prajwal Bhat 975 views
To see more, click for the full list of questions or popular tags.
...