Automata 수업

Automata 수업을 들으면
program, problem도 language이고 수학과 논리도 language이다.
Automata, regular expression, turing machine, lambda calculus, finite state machine도 language이다.

Engineer의 관점에서 보자면
configuration file, protocol, interface, macro, expression도 다 language다.

-------------
데이터를 입력 받아서 데이터를 출력하는 것이 있다. = 프로그램
예) 계산기, parser

프로그램을 입력받아서 프로그램을 출력하는 것이 있다. = 메타프로그램
예) 컴파일러, parser, source code generator

문법을 입력받아서 메타 프로그램을 출력하는 것이 있다.
예) lex, yacc, parser generator