Network profile

Romy

Reputation

407

407
342
277

2018
2019
2020
2021

Top tag

finite-automata

Next privilege

500 Rep.

Access review queues

Badges

3

10

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

20 votes cast

13 Questions

Votes Activity Newest Views

2

8

votes

1

answer

484

views

Class of the language only containing the empty string?

formal-languages regular-languages context-sensitive

Nov 25 '15 at 12:00 phs 821

1

5

votes

2

answers

754

views

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

context-free regular-languages

Mar 23 '19 at 18:16 Draconis 6,712

3

votes

1

answer

1k

views

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

pumping-lemma

Jan 9 '16 at 19:44 Yuval Filmus 241k

1

3

votes

2

answers

4k

views

Equivalence of Turing Machines

turing-machines

Jan 7 '16 at 17:13 Romy 407

2

votes

1

answer

630

views

Distribution of IEEE 754 single precision floating point over number line

floating-point number-formats

Jan 12 '16 at 8:27 Raphael♦ 69k

2

votes

0

answers

31

views

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

turing-machines finite-automata pushdown-automata

Jan 6 '16 at 9:51 Romy 407

1

2

votes

1

answer

282

views

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

terminology probability-theory computer-networks modelling

Nov 21 '15 at 11:02 Raphael♦ 69k

1

1

vote

1

answer

2k

views

Number of levels in the recursion tree

asymptotics recurrence-relation

Jan 19 '16 at 8:24 Raphael♦ 69k

1

vote

1

answer

183

views

What does the term “Finite” stands for in Finite State Machines?

terminology automata finite-automata

Jan 8 '16 at 13:21 Nikos M. 839

1

0

votes

2

answers

458

views

Number of states in minimal Non Deterministic Finite Automata

finite-automata

Jan 14 '20 at 14:21 m.farokhian 21

0

votes

1

answer

105

views

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

closure-properties

Jan 9 '16 at 7:36 D.W.♦ 127k

0

votes

2

answers

566

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?

computer-networks

Nov 26 '15 at 21:25 D.W.♦ 127k

-1

votes

2

answers

2k

views

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

error-correcting-codes

Aug 28 '18 at 12:48 David Richerby 78.4k

Computer Science Stack Exchange works best with JavaScript enabled