Litcius/Paper detail

Introduction to the Theory of Computation

K. Erciyes

2021Undergraduate topics in computer science138 citationsDOI

Topics & Concepts

Finite-state machineTuring machineComputer scienceAutomata theoryQuantum finite automataComputabilityDeterministic finite automatonTheoretical computer scienceRegular languageAutomatonFormal languageState (computer science)State diagramNested wordNondeterministic finite automatonComputationAlgorithmsemigroups and automata theoryComputability, Logic, AI AlgorithmsAdvanced Algebra and Logic