New posts in Computation Theory

What is the difference between recursive and recursively enumerable languages

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

Is a*b* regular?

Pumping lemma for regular language

Difference between Turing-Decidable and Co-Turing-Decidable

Is it possible to create an HTML quine?

Is there a difference between a "finite state machine" and a "state machine"?

Example problems not in P nor in NP-complete but in NP