Theory of Computer Science (TOC)

Regular Language(RL) A regular language is any set of strings over a finite alphabet (Σ) that can be accepted or recognized by a finite automaton (DFA or NFA). Regular languages are the simplest class of languages in the Chomsky hierarchy of formal languages, a concept within the Theory of Computation Read more…

History The concept and roots of TOC originated in the 1930s/early 20th century during the “Crisis in Foundations of Mathematics,” when pioneering logicians like Kurt Gödel, Alonzo Church, and Alan Turing independently tackled Hilbert’s Entscheidungsproblem (decision problem).  Modern TOC started in the 1970s. Introduction The Theory of Computation or Theory Read more…