Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by RohitKumarSingh
1
answer
1
Scan cscan
plz explain scan cscan ,i have 2 books which gives 2 different implementation
plz explain scan cscan ,i have 2 books which gives 2 different implementation
1.3k
views
commented
Jan 24, 2019
Operating System
operating-system
disk-scheduling
+
–
0
answers
2
TOC : Minimum State in Finite Automata ( virtualgate )
For a binary string x = a0a1 · · · an−1 define val(x) to be the value of x interpreted as a binary number, where a0 is the most significant bit. More formally, val(x) is given by How many minimum states will be in a finite automaton that accepts exactly the set of binary strings x such that val(x) is divisible by either 4 or 5. Ans is 5 or 20?
For a binary string x = a0a1 · · · an−1 define val(x) to be the value of x interpreted as a binary number, where a0 is the most significant bit. More formally, val(x...
384
views
commented
Jan 16, 2019
Theory of Computation
theory-of-computation
finite-automata
minimal-state-automata
number-of-states
+
–
2
answers
3
self doubt
Twin primes are pairs of numbers p and p+2 such that both are primes-for instance, 5 and 7, 11 and 13, 41 and 43. The Twin Prime Conjecture says that there are infinitely many twin primes. Let TwinPrime(n) be a predicate that is true if n and n+2 are twin primes. Which of the ... (n)) ∃m. ∀n. n ≤ m implies TwinPrime(n) ∃m. ∀n. TwinPrime(n) implies n ≤ m ∀m. ∃n. n ≤ m and TwinPrime(n)
Twin primes are pairs of numbers p and p+2 such that both are primes—for instance, 5 and 7, 11 and 13, 41 and 43. The Twin Prime Conjecture says that there are infinite...
590
views
answered
Dec 29, 2018
5
answers
4
GATE CSE 2017 Set 1 | Question: 19
Let $X$ be a Gaussian random variable with mean 0 and variance $\sigma ^{2}$. Let $Y$ = $\max\left ( X,0 \right )$ where $\max\left ( a,b \right )$ is the maximum of $a$ and $b$. The median of $Y$ is ______________ .
Let $X$ be a Gaussian random variable with mean 0 and variance $\sigma ^{2}$. Let $Y$ = $\max\left ( X,0 \right )$ where $\max\left ( a,b \right )$ is the maximum of $a$ ...
20.6k
views
answered
Dec 27, 2018
Probability
gatecse-2017-set1
probability
numerical-answers
normal-distribution
+
–
1
answer
5
Test by Bikram | Mock GATE | Test 1 | Question: 45
How many times $fibon$\left ( 3 \right )$ is called during invocation of $fibon$ $\left ( 6 \right )$? $fibon(x) = fibon(x-1) + fibon(x-2)$ $fibon(0) = 1$ $fibon(1) = 1$ 3 4 5 6
How many times $fibon$$\left ( 3 \right )$ is called during invocation of $fibon$ $\left ( 6 \right )$?$fibon(x) = fibon(x-1) + fibon(x-2)$$fibon(0) = 1$$fibon(1) = 1$345...
346
views
commented
Dec 19, 2018
GATE
tbb-mockgate-1
algorithms
recursion
+
–
1
answer
6
Seek Time
According to the specification of a particular hard disk seek time takes 3 milliseconds between adjacent tracks. If the disk has 100 tracks how long will it take for the head to move from the innermost cylinder to the outermost cylinder?
According to the specification of a particular hard disk seek time takes 3 milliseconds between adjacent tracks. If the disk has 100 tracks how long will it take for the ...
600
views
asked
Dec 13, 2018
CO and Architecture
co-and-architecture
disk
+
–
0
answers
7
Peter Linz Edition 4 Exercise 12.1 Question 14 (Page No. 306)
Consider the set of all n-state Turing machines with tape alphabet Γ = {0,1, B}. Give an expression for m(n), the number of distinct Turing machines with this Γ.
Consider the set of all n-state Turing machines with tape alphabet Γ = {0,1, B}. Give an expression for m(n), the number of distinct Turing machines with this Γ.
230
views
asked
Sep 19, 2018
Theory of Computation
turing-machine
theory-of-computation
peter-linz
peter-linz-edition4
+
–
2
answers
8
Peter Linz Exercise 3.2
Provide dfa for the below regular expression
Provide dfa for the below regular expression
685
views
commented
Sep 14, 2018
Theory of Computation
theory-of-computation
regular-expression
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register