Romy's user avatar
Romy's user avatar
Romy's user avatar
Romy
  • Member for 8 years, 9 months
  • Last seen more than 3 years ago
3 votes
3 answers
6k views

Equivalence of Turing Machines

0 votes
2 answers
792 views

Number of states in minimal Non Deterministic Finite Automata

4 votes
2 answers
1k views

How to prove "if every subset of a set is a CFL, then the set must be regular."

-1 votes
2 answers
2k views

Conditions that should be satisfied by the Generator Function to detect odd number of bits in error

2 votes
1 answer
5k views

Number of levels in the recursion tree

2 votes
1 answer
862 views

Distribution of IEEE 754 single precision floating point over number line

4 votes
1 answer
1k views

Pumping Lemma for $L = \left \{ a^{c}\mid \text{c is a composite number} \right \}$

0 votes
1 answer
159 views

Why $A \cap B = \widehat{\widehat{A}\cup \widehat{B}}$ does not holds for the class of Recursively Enumerable Languages?

0 votes
1 answer
240 views

What does the term "Finite" stands for in Finite State Machines?

2 votes
0 answers
35 views

Why we don't care about minimizing Push Down Automata & Turing Machines? [duplicate]

0 votes
2 answers
691 views

Is it possible to calculate the propagation delay if only the length of the link is known & not the speed at which a bit travels into the link?

8 votes
1 answer
596 views

Class of the language only containing the empty string?

2 votes
1 answer
330 views

Why arrival process of packets at a switch is not a Poisson Process?