심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

글루시코프 작도

색인 글루시코프 작도

시코프 작도(Glushkov -)는 1960년 글루시코프가 제안한 정규 표현식에서 유한 오토마타를 얻는 작도법이.

3 처지: 정규 표현식, 유한 상태 기계, 오토마타 이론.

정규 표현식

랑색 강조 부분은 다음 정규식을 사용했을 때 매치된 것이다.(?:\.) 2,(?.

새로운!!: 글루시코프 작도와 정규 표현식 · 더보기 »

유한 상태 기계

유한 상태 기계(finite-state machine, FSM) 또는 유한 오토마톤(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는데에 쓰이는 수학적 모델이.

새로운!!: 글루시코프 작도와 유한 상태 기계 · 더보기 »

오토마타 이론

결정적 유한 오토마타의 예. S1, S2는 상태이고, 1과 0은 기계가 입력으로 받아들이는 문자이다. 이 기계는 1과 0으로 이루어진 모든 가능한 문자열 중 0이 짝수 개인 것을 인지하고, 그렇지 않은 것을 버린다. 오토마타 이론()은 계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구하는 컴퓨터 과학의 분야이.

새로운!!: 글루시코프 작도와 오토마타 이론 · 더보기 »

여기로 리디렉션합니다

글루쉬꼬프 작도, 글루쉬코프 작도.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »