요새 오토마타와 유한상태기, 튜링머신을 공부하고 있는데.. 과연 이 것들이 얼마나 쓰일
지 의문입니다.. 오토마타야 언어관련해서 lexical analyzer, language recognizer등으로 널리 쓰인다
는 것은 주워들어서 알고 있지만... 그들의 동작을 하나씩 따라 가면서 풀다보면 왠지 속도
면에서는 느릴거 같은... 일전에 리눅스의 쉘소스를 들여다 본적이 있었는데.. 거기선 lex인
가를 이용해서 쉘의 명령어 입력을 처리 하더군요.. lex도 그런 오토마타를 모델로 해서 개
발된 언어처리기 인가요? 유한상태기는 논리회로같은 하드웨어의 설계에도 쓰이고.. 유한
상태기와 카르노맵만 써도 웬만한 논리적인 동작은 구현이 가능할것도 같은데..  과연 다
른 분야에서도 많이 쓰이나요?