12 처지: 문맥 자유 문법, 문맥 의존 문법, 부분집합, 노엄 촘스키, 튜링 기계, 정규 문법, 유한 집합, 유한 상태 기계, 형식 문법, 형식 언어, 푸시다운 자동 기계, 1956년.
문맥 자유 문법
문맥 자유 문법(Context-free grammar, CFG), 문맥 무관 문법은 형식 문법의 한 종류로, 생성 규칙이 다음과 같은 문법을 의미.
새로운!!: 촘스키 위계와 문맥 자유 문법 · 더보기 »
문맥 의존 문법
문맥 의존 문법(Context-sensitive grammar, CSG), 문맥 민감 문법은 형식 문법의 한 종류로, 생성규칙에서 시작 부분과 끝부분을 나타내는 것을 포함하는 부분이.
새로운!!: 촘스키 위계와 문맥 의존 문법 · 더보기 »
부분집합
부분집합 관계를 표현한 벤 다이어그램. ''A''는 ''B''의 부분집합이다. 집합론에서 집합 B의 부분집합(部分集合) A는, 모든 원소가 B에도 속하는 집합이.
새로운!!: 촘스키 위계와 부분집합 · 더보기 »
노엄 촘스키
에이브럼 노엄 촘스키(1928년 12월 7일 ~)는 미국의 언어학자, 철학자, 인지 과학자, 역사가, 사회비평가, 정치운동가, 아나키스트, 저술가이며, 극좌파학자이.
새로운!!: 촘스키 위계와 노엄 촘스키 · 더보기 »
튜링 기계
링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.
새로운!!: 촘스키 위계와 튜링 기계 · 더보기 »
정규 문법
정규 문법은 정규 언어를 기술하는 형식 문법이.
새로운!!: 촘스키 위계와 정규 문법 · 더보기 »
유한 집합
수학에서, 유한 집합(有限集合)이란 집합의 원소의 개수가 한정되어 원소의 개수가 무한개가 아닌 집합을 의미.
새로운!!: 촘스키 위계와 유한 집합 · 더보기 »
유한 상태 기계
유한 상태 기계(finite-state machine, FSM) 또는 유한 오토마톤(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는데에 쓰이는 수학적 모델이.
새로운!!: 촘스키 위계와 유한 상태 기계 · 더보기 »
형식 문법
형식 문법(formal grammar)은 형식 언어를 정의하는 방법으로, 유한개의 규칙을 통해 어떤 문자열이 특정 언어에 포함되는지를 판단하거나, 그 문법으로부터 어떤 문자열을 생성해 낼지를 정. 형식 문법은 그 문법으로부터 문자열들을 생산해 내는 생성 문법(generative grammar)과, 문자열이 특정 언어에 포함되는지를 판단하는 해석 문법(analytic grammar)으로 나눌 수 있.
새로운!!: 촘스키 위계와 형식 문법 · 더보기 »
형식 언어
형식 언어는 유한한 종류의 문자로 이루어진 유한한 길이의 문자열의 집합을 말. 형식 언어는 수학, 논리학, 언어학, 정보 이론 등에서 사용하고 있으며, 또한 계산가능성 이론과 밀접하게 관련되어 있.
새로운!!: 촘스키 위계와 형식 언어 · 더보기 »
푸시다운 자동 기계
시다운 자동 기계의 도표 푸시다운 자동 기계(pushdown automaton, PDA)는 컴퓨터 과학에서 스택을 사용하는 자동 기계의 한 종류이.
새로운!!: 촘스키 위계와 푸시다운 자동 기계 · 더보기 »
1956년
1956년은 일요일로 시작하는 윤년이.
새로운!!: 촘스키 위계와 1956년 · 더보기 »