1
GATE CSE 2019
Numerical
+2
-0

Consider the following C program :

#include <stdio.h>

int main(){

    float sum = 0.0, j = 1.0, i = 2.0;

    while (i/j > 0.0625){

        j = j + j;

        sum = sum + i/j;

        printf("%f\n", sum);

    }

    return 0;

}

The number of times the variable sum will be printed, when the above program is executed, is _________.

Your input ____
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
For Σ = {a, b}, let us consider the regular language L = {x | x = a2+3k or x = b10+12k, k ≥ 0}. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for L?
A
9
B
5
C
24
D
3
3
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
If L is a regular language over Σ = {a, b}, which one of the following languages is NOT regular?
A
Suffix (L) = {y ∈ Σ* such that xy ∈ L}
B
{wwR │w ∈ L}
C
Prefix (L) = {x ∈ Σ*│∃y ∈ Σ* such that xy ∈ L}
D
L ∙ LR = {xy │ x ∈ L, yR ∈ L}
4
GATE CSE 2019
MCQ (Single Correct Answer)
+2
-0.67

Which one of the following languages over $\Sigma=\{a, b\}$ is NOT context-free?

A
$\left\{w w^R \mid w \in\{a, b\}^*\right\}$
B
$\left\{w a^n b^n w^R \mid w \in\{a, b\}^*, n \geq 0\right\}$
C
$\left\{w a^n w^R b^n \mid w \in\{a, b\}^*, n \geq 0\right\}$
D
$\left\{a^n b^i \mid i \in\{n, 3 n, 5 n\}, n \geq 0\right\}$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12