3 처지: 정규 표현식, 유한 상태 기계, 오토마타 이론.
정규 표현식
랑색 강조 부분은 다음 정규식을 사용했을 때 매치된 것이다.(?:\.) 2,(?.
새로운!!: 글루시코프 작도와 정규 표현식 · 더보기 »
유한 상태 기계
유한 상태 기계(finite-state machine, FSM) 또는 유한 오토마톤(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는데에 쓰이는 수학적 모델이.
새로운!!: 글루시코프 작도와 유한 상태 기계 · 더보기 »
오토마타 이론
결정적 유한 오토마타의 예. S1, S2는 상태이고, 1과 0은 기계가 입력으로 받아들이는 문자이다. 이 기계는 1과 0으로 이루어진 모든 가능한 문자열 중 0이 짝수 개인 것을 인지하고, 그렇지 않은 것을 버린다. 오토마타 이론()은 계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구하는 컴퓨터 과학의 분야이.
새로운!!: 글루시코프 작도와 오토마타 이론 · 더보기 »