Profile Activity

Romy

Network profile

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

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

13 Questions

Views Newest Activity Votes

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

507

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

3

votes

1

answer

873

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

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

585

views

Distribution of IEEE 754 single precision floating point over number line

floating-point number-formats

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

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

273

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.2k

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.2k

1

vote

1

answer

157

views

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

terminology automata finite-automata

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

1

0

votes

2

answers

340

views

Number of states in minimal Non Deterministic Finite Automata

finite-automata

Jan 14 at 14:21 m.farokhian 11

0

votes

1

answer

91

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

0

votes

2

answers

527

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

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

Computer Science Stack Exchange works best with JavaScript enabled