Network profile

Romy

Reputation

397

397
322
247

2017
2018
2019
2020

Top tag

finite-automata

Next privilege

500 Rep.

Access review queues

Badges

2

9

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

20 votes cast

13 Questions

Votes Activity Newest Views

1

7

votes

1

answer

432

views

Class of the language only containing the empty string?

formal-languages regular-languages context-sensitive

Nov 25 '15 at 12:00 phs 801

1

5

votes

2

answers

519

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,515

3

votes

1

answer

882

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 220k

1

3

votes

2

answers

4k

views

Equivalence of Turing Machines

turing-machines

Jan 7 '16 at 17:13 Romy 397

2

votes

1

answer

590

views

Distribution of IEEE 754 single precision floating point over number line

floating-point number-formats

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

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 397

1

2

votes

1

answer

276

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♦ 67.4k

1

1

vote

1

answer

1k

views

Number of levels in the recursion tree

asymptotics recurrence-relation

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

1

vote

1

answer

161

views

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

terminology automata finite-automata

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

1

0

votes

2

answers

357

views

Number of states in minimal Non Deterministic Finite Automata

finite-automata

Jan 14 at 14:21 m.farokhian 11

0

votes

1

answer

92

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.♦ 118k

0

votes

2

answers

534

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.♦ 118k

-1

votes

2

answers

1k

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 77.1k

Computer Science Stack Exchange works best with JavaScript enabled