- #1
Avichal
- 295
- 0
Move this thread to appropriate sub-forum if not here.
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
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