Turing machine for addition an...


binaryautomatacomputation-theoryturing-machinesturing-complete

Read More
Context free grammar for non-p...


context-free-grammarcomputation-theory

Read More
Turing Machine - Finding k-th ...


functionencodingsimulatorcomputation-theoryturing-machines

Read More
NPDA for L= {w ∈ {a,b}*: numbe...


computation-theory

Read More
Negative speed up in Amdahl&#3...


parallel-processingcomputer-sciencecpu-architecturecomputation-theoryparallelism-amdahl

Read More
NPM Version Range Grammar not ...


regexnpmsemantic-versioningcomputation-theory

Read More
DFA for all binary strings hav...


computation-theorydfacomputation

Read More
a challenging finite automata ...


statestate-machinecomputation-theoryfinite-automatadfa

Read More
how to find the grammar of thi...


palindromecontext-free-grammarcomputation-theorychomsky-normal-formchomsky-hierarchy

Read More
Complexity/decidability of the...


time-complexitycomputation-theory

Read More
Designing a Turing Machine&#39...


automataturing-machinescomputation-theory

Read More
Conversion of NFA having a mis...


computer-sciencecomputation-theoryfinite-automatadfanfa

Read More
What is the context free gramm...


context-free-grammarcomputation-theory

Read More
Is constexpr-based computation...


c++c++11metaprogrammingcomputation-theoryconstexpr

Read More
Searching Algorithm: Product K...


algorithmknapsack-problemcomputation-theorynp

Read More
What will be the DFA for (0+1)...


computation-theory

Read More
Is it possible to write a prog...


computation-theory

Read More
Minimum number of states in a ...


finite-automatadfacomputation-theory

Read More
Closure property of regular la...


closuresregular-languagecomputation-theory

Read More
What is the optimum known uppe...


algorithmcompressioncomputation-theoryinformation-theory

Read More
What is the industry standard ...


apache-sparkpysparkdatabricksazure-databrickscomputation-theory

Read More
Using string of set length wit...


regular-languagecomputation-theorypumping-lemma

Read More
Is it possible to write a prol...


prologcomplexity-theorycomputation-theoryprolog-metainterpreter

Read More
C++ code example that makes th...


c++computation-theoryformal-languagesautomata-theory

Read More
Inversion Counting Algorithm i...


pythonalgorithmcomputer-sciencedivide-and-conquercomputation-theory

Read More
Confusion about NP-hard and NP...


time-complexitycomplexity-theorycomputation-theorynpnon-deterministic

Read More
NFA that does not accept strin...


computation-theoryfinite-automatanfanon-deterministic

Read More
Design a PDA of all strings of...


automatacomputation-theorypushdown-automaton

Read More
why a^m b^n where m,n > 0 i...


regexregular-languagecomputation-theoryfinite-automata

Read More
Writing lambda calculus higher...


haskellrecursiontypeslambda-calculuscomputation-theory

Read More