예전에 대학에서 오토마타를 배울 때는 Context-Free language에 해당하는 Nondeterministic pushdown 오토마타까지는 배우긴 했습니다만... 뭐 지금은 다 까먹긴 했습니다.
컴파일러 이론의 근간이 되는 학문이니 중요하긴 한데... 사실 언어 만들꺼 아니면 별 쓸데는 없긴 하죠;;
그런데 요즘 들어서 갑자기 Context-sensitive language가 뭐하는 놈인지 갑자기 궁금해지더군요. 당연히 뭔지 배우긴 했습니다만 다 까먹었습니다.
애초에 중요하게 배웠던 것도 아니구요. Context-Free language야 컴파일러 만드는데 필요하다지만 Context-sensitive language야 컴파일러 만드는데 쓰는놈도 아니니... 그냥 휙~ 지나가는 식으로 배웠죠. 아마 자연어 처리에는 쓰이지 않을까 싶긴 합니다만;;
그래서 그런데 오토마타 관련 해서 가볍게...? 읽은 수 있는 책이 있으면 추천 부탁 드립니다. 애초에 교수님 끼고 들어도 이해하기 힘든 과목이라 대학 교재 한권 사봤자 뭔소린지 하나도 못알아먹을꺼 같네요. 가볍게 읽을 수 있는 책이 있을 것 같진 않지만 하다못해 번역이라도 잘 된 책 있으면 추천 부탁 드려요 ㅠㅠ
글쓰기