Dark Mode

Recent questions tagged virtual-gate

0 votes

0 answers

1

Virtual GATE
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

aditi19 asked in Theory of Computation Mar 17, 2019

502 views

1 vote

0 answers

2

Sukhdip Singh asked in Calculus Jan 29, 2018

by Sukhdip Singh

188 views

1 vote

1 answer

3

Virtual Gate Test Series: Theory Of Computation - Regular Languages
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$ ... The kleene closure $L^{*},$ where $L$ is the language in $(C)$ above Ans is $D$ please explain$?$

indrajeet asked in Theory of Computation Feb 5, 2017

874 views

0 votes

0 answers

4

Virtual Gate Test Series: Discrete Mathematics - Lattices
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 ... lattice point is: 1 2 3 4 Explain what they are asking and then the solution. I am not able to understand question also

Niharika 1 asked in Graph Theory Jan 23, 2017

279 views

0 votes

0 answers

5

virtual-gate -2015 toc
Why is the answer D? How to solve it in simple way other than learning Rice Theorem? Does anyone know Rice thm in short?

Purple asked in Theory of Computation Jan 12, 2017

by Purple

287 views

0 votes

1 answer

6

Pipeline GATE2009-28
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 ... 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

Prajwal Bhat asked in CO and Architecture Dec 31, 2016

by Prajwal Bhat

1.9k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged virtual-gate