Mahesha999's user avatar
Mahesha999's user avatar
Mahesha999's user avatar
Mahesha999
  • Member for 9 years, 10 months
  • Last seen more than a month ago
33 votes
5 answers
70k views

What threads share in general?

9 votes
3 answers
6k views

DFA for accepting all binary strings of form power of $n$ (not divisible by $n$) i.e. $n^k$ for given $n$

7 votes
2 answers
12k views

Understanding N process Peterson's algorithm

7 votes
2 answers
3k views

Why is $\emptyset L = L\emptyset = \emptyset$ correct?

7 votes
1 answer
35k views

Steps to convert regular expressions directly to regular grammars and vice versa

6 votes
1 answer
11k views

Space complexity analysis of binary recursive sum algorithm

5 votes
2 answers
3k views

How is $\emptyset^* = \{\epsilon\}$?

5 votes
3 answers
2k views

When do deadlocks occur?

5 votes
2 answers
37k views

Perfect matching in a graph and complete matching in bipartite graph

5 votes
1 answer
28k views

How many number of different binary trees are possible for a given postorder (or preorder) traversal

5 votes
1 answer
1k views

Why can't linear bounded automata accept an empty string?

4 votes
2 answers
3k views

Why do we need double-rotations to rebalance AVL trees?

3 votes
1 answer
10k views

When is relation in 3NF but not in BCNF?

3 votes
2 answers
2k views

Is bounded waiting ensured in given version of Dekker's solution for critical section problem?

3 votes
4 answers
3k views

Non planarity of K3,3

3 votes
1 answer
1k views

Variations of Depth First Travesal

3 votes
4 answers
4k views

Confusion in CLRS's version of Prim's algorithm

3 votes
1 answer
594 views

Binary Search Tree Traversal output validity and unique BST construction

3 votes
1 answer
232 views

How the closure properties of the formal languages dictate decidability of their problem

2 votes
2 answers
783 views

How these two Turing machine problems are different in terms of their decidability?

2 votes
1 answer
769 views

When will deadlock occur in this producer-consumer code

2 votes
1 answer
5k views

Polynomial generator required to detect single bit error in Cyclic Redundancy Check codes

2 votes
1 answer
258 views

Operating Systems TestAndSet instruction

2 votes
1 answer
3k views

Facts about internal and external path lengths of binary tree

2 votes
1 answer
2k views

Should all internal node keys in B+ tree also be in the leaves?

2 votes
1 answer
503 views

Result of ANDing & ORing functions expressed as CDNF & CCNF

2 votes
2 answers
455 views

why DFA to regex by two different methods differ

1 vote
1 answer
243 views

Can minimum or maximum height of the binary search tree be constrained by the position of some elements

1 vote
3 answers
313 views

Unable to understand an inequality in an application of the pumping lemma for context-free languages

1 vote
1 answer
4k views

Bounded waiting and progress requirements of critical section problem solution based on exchange instruction