Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Fred Jefferson's user avatar
Fred Jefferson's user avatar
Fred Jefferson's user avatar
Fred Jefferson
  • Member for 4 years, 6 months
  • Last seen more than 1 year ago
1 vote
1 answer
223 views

prove that there does not exist a Turing machine with a particular property

1 vote
1 answer
424 views

determining whether a context-free language is regular

1 vote
1 answer
43 views

if $RA$ is context-free, is $A$ context-free?

0 votes
1 answer
62 views

prove that the unique language $A$ such that $AB$ is context free for all languages B is the empty set

2 votes
2 answers
160 views

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

1 vote
0 answers
289 views

show that neither $S$ nor $\overline{S}$ is turing recognizable

1 vote
1 answer
136 views

a halting turing machine

1 vote
1 answer
82 views

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

1 vote
1 answer
75 views

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

1 vote
2 answers
70 views

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

0 votes
1 answer
107 views

Prove or disprove that $\{xc o(x) :x \in A\}$ is context-free, where A is a regular language

-1 votes
1 answer
78 views

prove $A$ is context-free

2 votes
1 answer
122 views

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

2 votes
1 answer
225 views

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

1 vote
0 answers
20 views

an NFA whose corresponding DFA has at least $2^n - \alpha$ reachable states [duplicate]

0 votes
1 answer
68 views

determining the relationship between two regular languages using the myhill nerode theorem

1 vote
1 answer
789 views

extending bellman ford to find shortest weight paths with no repeating vertices

2 votes
1 answer
282 views

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

3 votes
1 answer
88 views

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

1 vote
1 answer
85 views

uniformly distributed edge weights in an MST

1 vote
2 answers
530 views

finding a greedy algorithm that maximizes total energy of fruits subject to expiry dates

3 votes
1 answer
325 views

Skyline problem with triangular buildings

2 votes
1 answer
224 views

Asymptotic height of d-ary heap