유한상태기계가뭔가요?

[익명(122.32)]

단어자체만봤을때는 뭐 새로운 컴퓨터같은데 책설명은 완전 딴판인 그래프? 같은거더라구요...

[NoOTL(shippuden91)]

http://ko.wikipedia.org/wiki/오토마타_이론

[ㅅㅅㅅ(203.226)]

그냥 논리회로에 플립플롭 같은 기억 소자를 추가해 변수 개념 같이 \"상태\"를 유한히 가지고 있는 기계라는 거임.

[익명(122.32)]

어렵네요;;

[야이미친(121.44)]

얌마 뭐가 어려워 ㅋㅋㅋㅋ 개념적으로 셀수있는 상태들이 정해져 있고, 조건이 맞으면 상태가 변하는 거일 뿐. 마치 니가 때되면 시계부랄처럼 학교 집 두 상태를 왔다갔다 하는 거와 같다.