Dark Mode

Questions by Shreya2002

0 votes

0 answers

1

Made easy Theory of Computation
Which of them are not regular- (a) L={a^m b^n | n>=2023, m<=2023} (b) L={a^n b^m c^l | n=2023, m>2023, l>m} according made easy (b) is the answer but can we do like this- Let L1= {a^n |n=2023} ... ) and so L2 is regular L=L1.L2 (regular lang are closed under concatenation) therefore L is regular.this makes option (b) regular is it right approach ?

asked in Theory of Computation Dec 2, 2022

165 views

0 votes

1 answer

2

Madeeasy Algorithm
How to solve this recurrence relation T(n)= T(0.09n) + T(0.91n) + cn where c is constant and T(1)=1 options are-

asked in Algorithms Oct 28, 2022

494 views

1 vote

1 answer

3

Made easy || Database
Consider a relation schema r(A, B, C, D, E, F) and attribute A is element of every candidate key of r. Maximum number of possible candidate keys of r is ________.

asked in Databases Aug 9, 2022

673 views

0 votes

0 answers

4

Database: Minimum number of tuples
Consider a relation schema r(A, B, C). Number of elements in domain of attributes A, B and C are 4, 10 and 17 respectively. “ Minimum ” number of tuples possible in an instance of relation r is ________.

asked in Databases Aug 9, 2022

303 views

1 vote

1 answer

5

Made easy || Operating system
Consider a process P running on a system with non-preemptive Kernel design. Consider following actions by P : (i) A blocking system call. (ii) Servicing a timer interrupt. (iii) Exit system call. (iv) Servicing a disk interrupt, that results in another blocked process being marked as ready. Which of the above actions always result in context-switch of P?

asked in Operating System Aug 5, 2022

564 views

0 votes

2 answers

6

Made easy || Operating system
While of the following is incorrect? (a) if a system uses preemptive CPU scheduler then deadlock is not possible in system (b) Deadlock state is an unsafe state. (c) If a system has total ordering of all resource types ... disabled) therefore deadlock should not possible in preemptive scheduling then how can this statement could be incorrect. please clarify the doubt

asked in Operating System Aug 5, 2022

567 views