>> Edit article

			이름
			제목
			패스워드

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

Copyleft 1999-2026 by JSBoard Open Project Theme Designed by IDOO All right reserved