2003년10월05일 37번
[프로그래밍일반] 유한 오토마타(finite automata)에 의해 수락된 집합을 무엇이라 하는가?
- ① 문자열 집합
- ② 정규집합
- ③ 알파벳 집합
- ④ 문법집합
(정답률: 35%)
문제 해설
유한 오토마타에 의해 수락된 집합은 "정규집합"이라고 합니다. 이는 유한 오토마타가 받아들일 수 있는 문자열의 집합이 유한 오토마타로 표현 가능한 정규 표현식으로 나타낼 수 있기 때문입니다. 따라서 유한 오토마타로 수락될 수 있는 문자열의 집합은 정규집합이라고 부릅니다.
연도별
- 2016년04월02일
- 2016년01월24일
- 2015년10월10일
- 2015년04월04일
- 2015년01월25일
- 2014년10월11일
- 2014년04월06일
- 2014년01월26일
- 2013년10월12일
- 2013년04월14일
- 2013년01월27일
- 2012년10월20일
- 2012년04월08일
- 2012년02월12일
- 2011년02월13일
- 2010년03월28일
- 2010년01월31일
- 2009년03월29일
- 2009년01월18일
- 2008년10월05일
- 2008년02월03일
- 2007년01월28일
- 2006년10월01일
- 2005년04월03일
- 2005년01월30일
- 2004년10월10일
- 2004년04월04일
- 2004년02월01일
- 2003년10월05일
- 2003년03월30일
- 2003년01월26일
- 2002년10월06일
- 2002년04월07일
- 2002년01월27일