Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

촘스키 위계와 형식 문법

바로 가기: 차이점, 유사점, Jaccard 유사성 계수, 참고 문헌.

촘스키 위계와 형식 문법의 차이

촘스키 위계 vs. 형식 문법

스키 위계(Chomsky hierarchy)는 형식 언어를 생성하는 형식 문법의 부류들 사이의 위계를 말. 노엄 촘스키가 1956년에 제시하였. 형식 문법(formal grammar)은 형식 언어를 정의하는 방법으로, 유한개의 규칙을 통해 어떤 문자열이 특정 언어에 포함되는지를 판단하거나, 그 문법으로부터 어떤 문자열을 생성해 낼지를 정. 형식 문법은 그 문법으로부터 문자열들을 생산해 내는 생성 문법(generative grammar)과, 문자열이 특정 언어에 포함되는지를 판단하는 해석 문법(analytic grammar)으로 나눌 수 있.

촘스키 위계와 형식 문법의 유사점

촘스키 위계와 형식 문법는 공통점이 1 개 있습니다 (유니온백과에서): 형식 언어.

형식 언어

형식 언어는 유한한 종류의 문자로 이루어진 유한한 길이의 문자열의 집합을 말. 형식 언어는 수학, 논리학, 언어학, 정보 이론 등에서 사용하고 있으며, 또한 계산가능성 이론과 밀접하게 관련되어 있.

촘스키 위계와 형식 언어 · 형식 문법와 형식 언어 · 더보기 »

위의 목록은 다음 질문에 대한 대답입니다

촘스키 위계와 형식 문법의 비교.

촘스키 위계에는 12 개의 관계가 있고 형식 문법에는 1 개의 관계가 있습니다. 그들은 공통점 1을 가지고 있기 때문에, Jaccard 지수는 7.69%입니다 = 1 / (12 + 1).

참고 문헌

이 기사에서는 촘스키 위계와 형식 문법의 관계를 보여줍니다. 정보가 추출 된 각 기사에 액세스하려면 다음 사이트를 방문하십시오: