Search code examples
How to write this CFG?...

grammarcontext-free-grammarautomatacomputation-theory

Read More
What does this statement about algorithms mean?...

algorithmtheorygraph-theorycomputation-theory

Read More
Can this function be simplified (made more "fast")?...

schemelispcomputation-theory

Read More
Where does the constant 5 come from in the median-of-medians algorithm?...

algorithmcomputation-theorymedian-of-medians

Read More
How to convert an NFA to the corresponding Regular Expression?...

regexcomputation-theorynfa

Read More
how to calculate the turing machine running time?...

performancecomputation-theoryturing-machines

Read More
Languages to context free grammars...

computation-theory

Read More
Converting from Code to a Recurrence Relation...

calgorithmanalysiscomputation-theoryrecurrence

Read More
Why using heuristics in an algorithm takes away asymptotic optimality?...

algorithmheuristicsasymptotic-complexitycomputation-theory

Read More
Is it more efficient to request value or to just automatically set it...

javascriptcoding-stylecomputation-theory

Read More
Negation of a regular expression...

regexcomputation-theory

Read More
BDD Feature & Scenario...

testingbddcomputation-theory

Read More
Why is every instance in P also in NP [verifier-based definition]?...

complexity-theorycomputation-theorynp

Read More
Eliminate this indirect left recursion...

parsingcompiler-constructiongrammarcomputation-theory

Read More
What does the phrase "binds stronger" mean?...

computation-theoryebnf

Read More
Computer Science in Software Engineering...

computer-sciencecomputation-theory

Read More
Divide list into two equal parts algorithm...

algorithmnp-completecomputation-theorypartition-problemdata-partitioning

Read More
How waterproof is a Swiss cheese?...

algorithmshortest-pathcomputation-theory

Read More
Calculating the Computational Complexity (Big-O)...

algorithmfor-loopbig-ocomputation-theory

Read More
Computational complexity of a algorithm...

algorithmbig-ocomputation-theory

Read More
Prove that the problem of factoring α is in NP...

computation-theorynp

Read More
Algorithm to generate context free grammar from any regex...

regexalgorithmnlpcontext-free-grammarcomputation-theory

Read More
CFG and its reverse...

context-free-grammarcomputation-theory

Read More
simplify regex, [star] mysteriously disappears...

regexcomputer-scienceregular-languagecomputation-theory

Read More
transitive relation in an adjacency matrix...

calgorithmcomputation-theoryadjacency-matrix

Read More
Infinity confirmation loop...

socketstcpcomputer-sciencenamed-pipescomputation-theory

Read More
Is it possible to define subtraction in Primitive Recursion without a predecessor function?...

haskellrecursioncomputation-theory

Read More
How to execute a random algorithm...

javalanguage-agnosticrandomcomputation-theory

Read More
Is C# 4.0 compile-time turing complete?...

c#-4.0computation-theoryturing-complete

Read More
what is the Non-cyclical definition of NP-hard?...

computer-sciencetheorycomputation-theory

Read More
BackNext