Recent activity by THE_GODXX / GATE Overflow for GATE CSE

1 answer

1

#regularexpressions #Theoryofcomputation
L = (a+b)$\small ^*$b is equivalent to ____________? A. (ab$\small^*$)$\small^+$ B. (a$\small^+$b$\small^*$)$\small^+$ C. b$\small^*$(ab$\small^*$)$\small^*$b D. None

L = (a+b)$\small ^*$b is equivalent to ____________?A. (ab$\small^*$)$\small^+$B. (a$\small^+$b$\small^*$)$\small^+$C. b$\small^*$(ab$\small^*$)$\small^*$bD. None

414 views

answered Aug 14, 2023

1 answer

2

Kenneth Rosen Edition 7 Exercise 1.7 Question 33 (Page No. 91)
Show that these statements about the real number $x$ are equivalent: $x$ is irrational, $3x+2$ is irrational, $x/2$ is irrational.

Show that these statements about the real number $x$ are equivalent:$x$ is irrational,$3x+2$ is irrational,$x/2$ is irrational.

594 views

answered Jul 10, 2023

1 answer

3

Kenneth Rosen Edition 7 Exercise 1.7 Question 3 (Page No. 91)
Show that the square of an even number is an even number using a direct proof

Show that the square of an even number is an even number using a direct proof

264 views

answered Jul 10, 2023

10 answers

4

GATE CSE 2019 | Question: 35
Consider the first order predicate formula $\varphi$: $\forall x [ ( \forall z \: z | x \Rightarrow (( z=x) \vee (z=1))) \rightarrow \exists w ( w > x) \wedge (\forall z \: z | w \Rightarrow ((w=z) \vee (z=1)))]$ Here $a \mid b$ denotes ... of all integers Which of the above sets satisfy $\varphi$? $S_1$ and $S_2$ $S_1$ and $S_3$ $S_2$ and $S_3$ $S_1, S_2$ and $S_3$

Consider the first order predicate formula $\varphi$:$\forall x [ ( \forall z \: z | x \Rightarrow (( z=x) \vee (z=1))) \rightarrow \exists w ( w x) \wedge (\forall z \:...

20.1k views

commented Jun 12, 2023

1 answer

5

GO Classes 2023 | IIITH Mock Test 1 | Question: 31
Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while reaching the searched value? $925,202,911,240,912,245,363$ $924,220,911,244,898,258,362,363$ $2,252,401,398,330,344,397,363$ $2,399,387,219,266,382,381,278,363$

Suppose numbers from $1$ to $1000$ are saved in a binary search tree and we want to find $363.$ Which of the following sequences cannot be the order of elements while rea...

573 views

answered Apr 18, 2023

0 answers

6

Made Easy
can anyone help me how to approach these type of questions..? And also please attach link of similar questions if possible . thanks in advance

can anyone help me how to approach these type of questions..? And also please attach link of similar questions if possible .thanks in advance

288 views

commented Apr 16, 2023

2 answers

7

Design a DFA from the given RE [ a (a* ba* ba*) * ]

633 views

answered Apr 16, 2023

1 answer

8

GO Classes 2023 | IIITH Mock Test 1 | Question: 15
In an array-based implementation of a Heap, the right-child of the right-child of the node at index $i,$ if it exists, can be found at what array location? Index of the array starts from $1.$ $4i + 3$ $2i + 1$ $4i + 1$ $2i + 2$

In an array-based implementation of a Heap, the right-child of the right-child of the node at index $i,$ if it exists, can be found at what array location? Index of the a...

925 views

answered Apr 15, 2023

3 answers

9

GO Classes 2023 | IIITH Mock Test 1 | Question: 7
If $x$ is a one dimensional array, then $^*(x+i)$ is same as $^*(\&x[i])$ $\&x[i]$ is same as $x+i-1$ $^*(x+i)$ is same as $^*x[i]$ $^*(x+i)$ is same as $^*x+i$

If $x$ is a one dimensional array, then$^*(x+i)$ is same as $^*(\&x[i])$$\&x[i]$ is same as $x+i-1$$^*(x+i)$ is same as $^*x[i]$$^*(x+i)$ is same as $^*x+i$

614 views

answered Apr 15, 2023

1 answer

10

Byju's graph theory coloring question
Graph G is obtained by adding vertex s to $K_{3,4}$ and making s adjacent to every vertex of $K_{3,4}$ . The find the minimum number of colours required ot edge-colour is ?

Graph G is obtained by adding vertex s to $K_{3,4}$ and making s adjacent to every vertex of $K_{3,4}$ .The find the minimum number of colours required ot edge-colour is ...

472 views

answered Apr 15, 2023

1 answer

11

Website
int main() { int a = 10; cout<<a++; return 0; } (A) 10 (B) 11 (C) 12 (D) Not defined

int main(){int a = 10;cout<<a++;return 0;} (A) 10(B) 11(C) 12(D) Not defined

764 views

answered Apr 15, 2023

1 answer

12

pointer and multidimensional array
I have confusion regarding pointers, why 1D array and 2D array works differently. For e.g. I have written a code #include <stdio.h> int main(){ int arr[6]={1,2,3,4,5,6}; int marr[3][3]={11,22,33,44,55,66,77, ... warning generated. bleepblop@bleep-M-74EWC_Program % ./array 1 -1167960528 isn't *marr suppose to print 11' in place of some longed signed value.

I have confusion regarding pointers, why 1D array and 2D array works differently. For e.g. I have written a code#include <stdio.h>int main(){ int arr[6]={1,2,3,4,5,6};...

359 views

answered Apr 15, 2023

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