User Fred Jefferson - Computer Science Stack Exchange

Fred Jefferson

Member for 2 years, 9 months
Last seen more than a week ago

Stats

279

reputation

2k

reached

0

answers

23

questions

Loading…

Communities

Badges

This user doesn’t have any gold badges yet.

1

silver badge

Yearling

Jun 19

8

bronze badges

Benefactor

Feb 3
Promoter

Jan 23
Curious

Mar 13

Top tags

formal-languages

0

Score

13

Posts

57

Posts %

context-free

0

Score

7

Posts

30

Posts %

formal-grammars

0

Score

7

Posts

30

Posts %

automata

0

Score

6

Posts

26

Posts %

algorithms

0

Score

6

Posts

26

Posts %

finite-automata

0

Score

5

Posts

22

Posts %

Top posts

View all questions and answers

All Questions Answers

Score Newest

3

Determine efficiently whether A can get infinitely larger than B by following a walk in the given graph

Mar 10

3

Skyline problem with triangular buildings

Jan 21

2

Asymptotic height of d-ary heap

Jan 17

2

The distinct-vertex $\alpha$-edge variant of the all-pairs shortest paths problem

Mar 13

2

prove that context free languages are closed under the $\circ$ operation

Jun 11

2

Prove that if C is a regular language, then the language $\{x x^R : x\in C\}$ is context-free

Jun 11

2

How can we show that P is not closed under taking all long prefixes?

Jul 21

1

Show that the Hamming distance of $wx$ and $xw$ cannot be 1

Jun 18

1

Is $\{x2y : |x| = |y|, x\in A, y\in\{0,1\}^*, d(x,y) = k\}$ context-free for some infinite regular language $A$?

Jun 18

1

is there a non-context free language A such that A1 is context free?

Jun 18

Top network posts

View all network posts

9

Prove that $\int_1^2 g(x^3 - 3x)\,\mathrm dx=\int_0^1 g(x^3 - 3x)\,\mathrm dx$

7

Sequence of $0$’s and $1$’s without six consecutive identical blocks

6

proof of a bounded sequence satisfying a certain property

6

existence of $99$ lines in $\mathbb{R}^2$ passing through $100^2$ boxes

6

determine whether it is possible that $a_n$ is composite only finitely many times