Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
sumitr
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by sumitr
2
answers
1
Peter Linz Edition 4 Exercise 1.2 Question 5 (Page No. 28)
Let $Σ = ${$a, b$} and $L = ${$aa, bb$}. Use set notation to describe $L^c$.
Let $Σ = ${$a, b$} and $L = ${$aa, bb$}. Use set notation to describe $L^c$.
744
views
answered
May 17, 2019
Theory of Computation
peter-linz
peter-linz-edition4
theory-of-computation
+
–
1
answer
2
Algorithm Time Complexity-Self Doubt
What is the best case and worst case of the algorithm? And when will best case and worst case will happen?? int main() { for(i=1 ; i<=n ; i++) { if(n%i == 0) { for(j=1 ; j<=n ; j++) { printf("Hello"); } } } }
What is the best case and worst case of the algorithm? And when will best case and worst case will happen??int main() { for(i=1 ; i<=n ; i++) { if(n%i == 0) { for(j=1 ; j...
1.3k
views
commented
Apr 10, 2019
Algorithms
algorithms
time-complexity
self-doubt
+
–
0
answers
3
Kenneth Rosen Edition 7 Exercise 2.2 Question 49 (Page No. 137)
Find ${\displaystyle \bigcup _{i=1}^{\infty }A_{i}} and \bigcup_{i=1}^{\infty} A_{i}$ if for every positive integer i, a) Ai = {i, i + 1, i + 2, . . .}. b) Ai = {0, i}. c) Ai = (0, i), that is, the set of real numbers x with 0 < x < i. d) Ai = (i,∞), that is, the set of real numbers x with x > i.
Find ${\displaystyle \bigcup _{i=1}^{\infty }A_{i}} and \bigcup_{i=1}^{\infty} A_{i}$ if for every positive integer i,a) Ai = {i, i + 1, i + 2, . . .}.b) Ai = {0, i}.c) A...
521
views
asked
Mar 17, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
+
–
1
answer
4
Kenneth Rosen Edition 7 Exercise 1.4 Question 8 (Page No. 53)
Translate these statements into English, where $R(x)$ is “$x$ is a rabbit” and $H(x)$ is “$x$ hops” and the domain consists of all animals. $\forall x (R(x) \rightarrow H(x))$ $\forall x (R(x) \wedge H(x))$ $\exists x (R(x) \rightarrow H(x))$ $\exists x (R(x) \wedge H(x))$
Translate these statements into English, where $R(x)$ is “$x$ is a rabbit” and $H(x)$ is “$x$ hops” and the domain consists of all animals.$\forall x (R(x) \right...
883
views
answered
Mar 16, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
4
answers
5
Kenneth Rosen Edition 7 Exercise 1.4 Question 5 (Page No. 53)
Let $P(x)$ be the statement “x spends more than five hours every weekday in class.” where the domain for x consists of all students. Express each of these qualifications in English. $\exists x P(x)$ $\forall x P(x)$ $\exists x \sim p(x)$ $\forall x \sim P(x)$
Let $P(x)$ be the statement “x spends more than five hours every weekday in class.” where the domain for x consists of all students. Express each of these qualificati...
4.6k
views
answered
Mar 16, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
2
answers
6
Kenneth Rosen Edition 7 Exercise 1.4 Question 1 (Page No. 53)
Let $P(x)$ denote the statement “$x<=4$” . What are these truth values? $P(0)$ $P(4)$ $P(6)$
Let $P(x)$ denote the statement “$x<=4$” . What are these truth values?$P(0)$$P(4)$$P(6)$
521
views
answered
Mar 16, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
2
answers
7
Kenneth Rosen Edition 7 Exercise 1.4 Question 2 (Page No. 53)
Let $P(x)$ be the statement “The word $x$ contains the letter a.” what are these truth values? $P$(orange) $P$(lemon) $P$(true) $P$(false)
Let $P(x)$ be the statement “The word $x$ contains the letter a.” what are these truth values?$P$(orange)$P$(lemon)$P$(true)$P$(false)
988
views
answered
Mar 16, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
2
answers
8
Kenneth Rosen Edition 6th Exercise 1.4 Question 8 (Page No. 58)
Let Q(x, y) be the statement student x has been a contestant on quiz show y. Express each of these sentences in terms of Q(x, y), quantifiers, and logical connectives, where the domain for x consists of all ... a student from your school as a contestant. e) At least two students from your school have been contestants on Jeopardy.
Let Q(x, y) be the statement “student x has been a contestanton quiz show y.” Express each of these sentencesin terms of Q(x, y), quantifiers, and logical connectives...
1.4k
views
answered
Mar 3, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
1
answer
9
Kenneth Rosen Edition 6th Exercise 1.3 Question 23 (Page No. 48)
what is the approach of solving this question? Q.Translate in two ways each of these statements into logical expressions using predicates, quantifiers, and logical connectives. First, let the domain consist of the students in your class ... has been in a movie. e) No student in your class has taken a course in logic programming.
what is the approach of solving this question?Q.Translate in two ways each of these statements into logicalexpressions using predicates, quantifiers, and logicalconnectiv...
6.7k
views
commented
Feb 22, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
propositional-logic
+
–
1
answer
10
Kenneth Rosen Edition 6th Exercise 1.1 Question 12 (Page No. 17)
Determine whether these biconditionals are true or false. 2 + 2 = 4 if and only if 1 + 1 = 2. 1 + 1 = 2 if and only if 2 + 3 = 4. 1 + 1 = 3 if and only if monkeys can fly. 0 > 1 if and only if 2 > 1
Determine whether these biconditionals are true or false.2 + 2 = 4 if and only if 1 + 1 = 2.1 + 1 = 2 if and only if 2 + 3 = 4.1 + 1 = 3 if and only if monkeys can fly.0 ...
3.9k
views
commented
Feb 10, 2019
Mathematical Logic
kenneth-rosen
mathematical-logic
discrete-mathematics
+
–
3
answers
11
Kenneth Rosen Edition 6th Exercise 1.1 Question 16 (Page No. 18)
For each of these sentences, determine whether an inclusive or, or an exclusive or, is intended. Explain your answer. Experience with C++ or Java is required. Lunch includes soup or salad. To enter the country you need a passport or a voter registration card. Publish or perish.
For each of these sentences, determine whether an inclusive or, or an exclusive or, is intended. Explain your answer.Experience with C++ or Java is required.Lunch include...
8.3k
views
commented
Jan 9, 2019
Mathematical Logic
kenneth-rosen
mathematical-logic
descriptive
+
–
1
answer
12
definite finite automata
construct DFA which do not contain 11 as sub string but end with 0
construct DFA which do not contain 11 as sub string but end with 0
406
views
commented
Jul 12, 2018
1
answer
13
#Self Doubt #programming-in-c What will be time complexity of the program?
What will be time complexity of the program? Explain?? #include<stdio.h> int main(){ int i,count=0; for(i=1 ; i<=n ; i++) { for(i=1 ; i<=$n^4$ ; i++) for(i=1 ; i<=$n^3$ ; i++){ count++; printf("%d\n",count); } } }
What will be time complexity of the program? Explain??#include<stdio.h>int main(){ int i,count=0; for(i=1 ; i<=n ; i++) { for(i=1 ; i<=$n^4$ ; i++) ...
427
views
answer selected
Jul 11, 2018
Programming in C
programming-in-c
time-complexity
+
–
1
answer
14
pushdown-automata
468
views
asked
Apr 23, 2018
Theory of Computation
theory-of-computation
pushdown-automata
dpda
self-doubt
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register