Move this thread to appropriate sub-forum if not here.(adsbygoogle = window.adsbygoogle || []).push({});

I'm studying automata theory and I'm having trouble understanding different machines or automata.

First one is regular language. This is the simplest machine with different states and we can switch depending on what our input is. Very well till here.

Then comes context-free languages. Now I fail to understand the need to study this machine. Along with different states it has a stack to. So in someway it can count also.

I get a little bit of intuition but not completely.

I don't understand need to study context-free language and turing-complete language? I need the intuition

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Automata theory: understanding different automata

**Physics Forums | Science Articles, Homework Help, Discussion**