CYK Algorithm: 편집 역사

2025년 10월 26일 (일)

• 최신이전 04:342025년 10월 26일 (일) 04:34 Pinkgo 토론 기여 3,681 바이트 −1 편집 요약 없음
• 최신이전 02:312025년 10월 26일 (일) 02:31 Pinkgo 토론 기여 3,682 바이트 +2 →Time Complexity of the CYK Algorithm
• 최신이전 02:302025년 10월 26일 (일) 02:30 Pinkgo 토론 기여 3,680 바이트 +1,436 편집 요약 없음
• 최신이전 02:092025년 10월 26일 (일) 02:09 Pinkgo 토론 기여 2,244 바이트 +2,244 새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF으로 변환된 문법을 기반으로, 주어진 문자열이 언어 <math>L</math>에 속하는지를 결정론적으로(deterministic) 판단할 수 있다. 이때 recognizer라는 개념이 등장하는데, recognizer는 문자열 <math>w</math>를 입력받아, 그 문자열이 언어 <math>L</math>에 속하는...