New answers tagged upper-bounds
2
votes
How large are the Brzozowski Derivatives?
As noted in the question, question 1 has already been answered on this site.
Regarding question 2, if $Q$ is any language quotient of $L(r)$, then there is a regular expression of at most at most ...
Top 50 recent answers are included
Related Tags
upper-bounds × 72cc.complexity-theory × 12
graph-theory × 12
lower-bounds × 12
ds.algorithms × 11
co.combinatorics × 9
sat × 9
reference-request × 8
circuit-complexity × 6
graph-algorithms × 5
approximation-algorithms × 4
time-complexity × 4
pr.probability × 4
randomized-algorithms × 4
it.information-theory × 3
regular-language × 3
coding-theory × 3
automata-theory × 2
machine-learning × 2
counting-complexity × 2
communication-complexity × 2
directed-acyclic-graph × 2
kolmogorov-complexity × 2
pseudorandomness × 2
boolean-matrix × 2