Recent questions tagged virtual-gate / GATE Overflow for GATE CSE

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

Let A be a regular set. Consider the two sets belowL1={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...

aditi19

523 views

aditi19 asked Mar 17, 2019

1 votes

0 answers

2

#test-series

Sukhdip Singh

193 views

Sukhdip Singh asked Jan 29, 2018

1 votes

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$?$

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$...

indrajeet

927 views

indrajeet asked Feb 5, 2017

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

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 comple...

Niharika 1

288 views

Niharika 1 asked Jan 23, 2017

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?

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

293 views

Purple asked Jan 12, 2017

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

12345678910111213141516171819202122232425I1S1S1S2S3S4 I2 S1S2S2S2S3S3S4S4 I3 S1S1XS2XS3XS4S4S4 I4 S1XS2S2S3S3XS4S4 ...

Prajwal Bhat

2.0k views

Prajwal Bhat asked Dec 31, 2016

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