Skip to content
loading...

re: How did linguistics influence programming? VIEW POST

TOP OF THREAD FULL DISCUSSION
re: Automata theory is a really interesting field of study which is closely related to formal language theory, and forms the bedrock of our theory of c...
 

Indeed.

The main influence of Automata theory in programming was in the Compilers Theory.

It is used in the Lexical Analysis part, and it is used in the construction of parsers and compilers.

The finite automata allowed to implement such stuffs in a generic way.

As you say, the field wouldn't exist as we know it, but maybe another way.

Maybe the parsers, compilers would be very ugly. And the code would be full of conditional constructs (if, then, else).

code of conduct - report abuse