Automata Theory - What are the three basic concepts of automata?

Answer

Turing machines, context-free language, and finite automatons are the three cornerstones of automata theory. Text processing, compilers, and hardware design all make use of finite automatons, whereas programming languages and AI make use of context-free grammar. Turing machines represent functions that can be computed.