오토마타 이론이 정확히 어떤걸 배우는건가요?
페이지 정보
iVector 작성일2011-08-15 16:04관련링크
본문
컴공과 과목중에 오토마타 라는 과목이 있었는데요
동그라미 몇개랑 화살표랑 이런것이 눈에 띠더라고요...
(정확한 명칭은 Automata and Formal Language입니다)
논리회로에서도 잠깐 그런류의 그림을 본 적이 있었던 적 같기도 한데, 아직 정식으로 접해본 적이 없는 이론이다 보니, 그냥 그림밖에는 기억이 안 나서 이곳에다 여쭤봅니다.
(컴공과에 복학한 제 친구도 이게 뭐하는 건지 모르겠다는군요 복학 1년이 다되었는데)
저 이름을 봐서는 뭔가 프로그래밍 언어론이나 컴파일러랑도 상관이 있을거 같은데..
정확히 오토마타가 어떤걸 배우는 과목인지 여기서라도 알 수 있었으면 합니다.
인터넷에 보니깐 일종의 모델링 이런식으로 말이 나와있어서요
댓글 7
예진아씨님의 댓글
예진아씨형식언어에 대해 배우는 과목입니다. 컴퓨터 관련 학과에서 보통 필수로 듣는 가장 기초가 되는 이론인데요 복학하고서도 모른다면 필수과목 중에 안들은 과목이 있나보군요.
예진아씨님의 댓글
예진아씨<a href=http://en.wikipedia.org/wiki/Automata_theory target=_blank>http://en.wikipedia.org/wiki/Automata_theory</a>
버추어파이터_매니아님의 댓글
버추어파이터_매니아컴파일러 듣기 전에 선수과목입니다.
iVector님의 댓글
iVector
예진아씨,버파매니아님// 감사합니다
그런데 이거 혹시 프로그래밍 언어론하고도 상관이 있나요?
예진아씨님의 댓글
예진아씨iVector// 프로그래밍 언어론에서 lexer, parser를 이해하는 이론적 배경을 배우니 물론 관계가 있죠.
빨간거미님의 댓글
빨간거미컴공에서 오토메터와 포멀랭귀지를배우지않았다는것은 상상할수가 없네요. 무조건들으세요. 만약 저희 회사에오려는 컴공전공자가오토메터를 모른다면 채용하지않을겁니다.
iVector님의 댓글
iVector
빨간거미님//
그건 제 친구이야기죠....
저는 전자과라서 자료구조와 컴퓨터구조만 배웠죠.
다만 저때는 학부제라 2학년때부터 전자/컴퓨터로 나눠지는데 컴공 간 애들중에 아는 애들이 좀 있는데 걔가 저런 소릴 하네요.
개인적으로 언어 쪽에 관심이 좀 있는지라 들어보면 도움이 될거 같은 생각이 드는데요.
- 이전
- 국내 시스템생물학 연구 근황?
- 다음
- 절대성이론(마지막 회)
