computation-theory tutorials

How to tell if a machine is Turing machine equivalent

Sep 10, 2022

turing-machines computation-theory

Guidance on Algorithmic Thinking (4 fours equation)

Oct 18, 2022

algorithm computation-theory

Subroutine inference

Mar 16, 2019

assembly compiler-theory computation-theory information-theory

Can someone give a simple but non-toy example of a context-sensitive grammar? [closed]

Jun 23, 2022

grammar automata computation-theory language-theory context-sensitive-grammar

Pumping lemma for regular language

Oct 18, 2022

regular-language dfa computation-theory pumping-lemma

Count all subsets of an array where the largest number is the sum of the remaining numbers

Jul 29, 2019

algorithm combinatorics computation-theory subset-sum

Real world uses of DFA,NFA,PDA and Turing machines

Sep 13, 2022

finite-automata computation-theory turing-machines

Right way to discuss computational complexity for small n

Apr 27, 2022

algorithm big-o computation-theory

Does Provable == Decidable?

Sep 16, 2022

computation-theory decidable

Prove that the set of all languages over a finite alphabet is uncountable

Aug 18, 2022

computation-theory countable

How to write an enumeration of all computable functions?

Apr 17, 2022

language-agnostic math functional-programming theory computation-theory

Is ab regular?

Oct 23, 2022

regular-language computation-theory

Is C# 4.0 compile-time turing complete?

Oct 28, 2022

c#-4.0 computation-theory turing-complete

Context free grammar for non-palindrome

Oct 21, 2022

context-free-grammar computation-theory

Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s

Mar 19, 2022

regular-language finite-automata computation-theory dfa

what are these arrow operators in context free grammar?

Oct 15, 2022

context-free-grammar computation-theory

Confusion about NP-hard and NP-Complete in Traveling Salesman problems

Oct 19, 2022

time-complexity complexity-theory computation-theory np non-deterministic

Understanding recognizers and deciders in Theory of Computation

Oct 15, 2022

computer-science computation-theory

How to calculate function points [closed]

Sep 16, 2022

theory computation-theory function-points

NFA to DFA question

Nov 12, 2022

computer-science finite-automata computation-theory

New posts in computation-theory