Pinkgo의 사용자 기여

2025년 10월 30일 (목)

• 02:152025년 10월 30일 (목) 02:15 차이 역사 +146 Pushdown Automaton →Computation Example 태그: 시각 편집
• 02:152025년 10월 30일 (목) 02:15 차이 역사 +23 새글 파일:Figure 2. PDA Example 2.png 편집 요약 없음 최신
• 02:132025년 10월 30일 (목) 02:13 차이 역사 +23 새글 파일:Figure 1. PDA Example 1.png 편집 요약 없음 최신

2025년 10월 29일 (수)

• 21:552025년 10월 29일 (수) 21:55 차이 역사 +176 Backtracking →Applying Backtracking(과제 문제) 태그: 시각 편집
• 21:542025년 10월 29일 (수) 21:54 차이 역사 +27 새글 파일:Figure 4. Set Cover Problem.png 편집 요약 없음 최신
• 21:542025년 10월 29일 (수) 21:54 차이 역사 +27 새글 파일:Figure 3. Bandwidth Problem.png 편집 요약 없음 최신
• 21:532025년 10월 29일 (수) 21:53 차이 역사 +3,352 Backtracking →Applying Backtracking(과제 문제)
• 21:352025년 10월 29일 (수) 21:35 차이 역사 +5,115 Backtracking →Applying Backtracking
• 20:532025년 10월 29일 (수) 20:53 차이 역사 +43 Backtracking →Constructing Permutations by Backtracking
• 19:092025년 10월 29일 (수) 19:09 차이 역사 +5,726 청나라 편집 요약 없음 태그: 시각 편집
• 19:092025년 10월 29일 (수) 19:09 차이 역사 +23 새글 파일:Figure 9. 포탈라 궁.png 편집 요약 없음 최신
• 19:082025년 10월 29일 (수) 19:08 차이 역사 +46 새글 파일:Figure 8. 청나라 황제와 달라이 라마.png 편집 요약 없음 최신
• 19:062025년 10월 29일 (수) 19:06 차이 역사 +40 새글 파일:Figure 7. 준가르 지역 정벌 그림.png 편집 요약 없음 최신
• 19:052025년 10월 29일 (수) 19:05 차이 역사 +40 새글 파일:Figure 6. 강희제 시기 불교 경전.png 편집 요약 없음 최신
• 01:432025년 10월 29일 (수) 01:43 차이 역사 +22 DNS 편집 요약 없음 최신
• 01:422025년 10월 29일 (수) 01:42 차이 역사 +14 DNS 편집 요약 없음

2025년 10월 26일 (일)

• 20:052025년 10월 26일 (일) 20:05 차이 역사 +2 Chomsky Normal Form →Step 2
• 19:582025년 10월 26일 (일) 19:58 차이 역사 +71 계산 이론 개론 →Finite Automata와 Regular Languages
• 19:062025년 10월 26일 (일) 19:06 차이 역사 0 Pushdown Automaton →Definition of G
• 19:062025년 10월 26일 (일) 19:06 차이 역사 +1,869 Pushdown Automaton →PDA and CFG
• 18:262025년 10월 26일 (일) 18:26 차이 역사 −56 Pushdown Automaton →CFG to PDA Example
• 18:262025년 10월 26일 (일) 18:26 차이 역사 +85 Pushdown Automaton →CFG to PDA Example
• 18:252025년 10월 26일 (일) 18:25 차이 역사 +1,341 Pushdown Automaton →PDA and CFG
• 18:102025년 10월 26일 (일) 18:10 차이 역사 −56 Pushdown Automaton →Computation Example
• 18:092025년 10월 26일 (일) 18:09 차이 역사 +1,521 Pushdown Automaton →Computation Example
• 17:552025년 10월 26일 (일) 17:55 차이 역사 0 Pushdown Automaton →개요
• 17:552025년 10월 26일 (일) 17:55 차이 역사 +1 Pushdown Automaton →개요
• 17:412025년 10월 26일 (일) 17:41 차이 역사 +353 Pushdown Automaton →개요
• 17:392025년 10월 26일 (일) 17:39 차이 역사 +109 Pushdown Automaton 편집 요약 없음 태그: 시각 편집
• 05:542025년 10월 26일 (일) 05:54 차이 역사 +4,883 새글 Pushdown Automaton 새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== 정규 언어를 다루기 위해서는 FA(Finite Automaton)으로 충분하지만, 그보다 더 일반적인 언어인 CFG(Context-Free Languages)를 다루기 위해서는 PDA(Pushdown Automaton)가 사용된다. PDA는 FA의 한계를 보완하기 위해서 추가적인 기억 장치인 stack을 활용하며, 이...
• 04:562025년 10월 26일 (일) 04:56 차이 역사 0 Finite Automata →Formal Definition of Finite Automaton 최신 태그: 시각 편집
• 04:342025년 10월 26일 (일) 04:34 차이 역사 −1 CYK Algorithm 편집 요약 없음 최신
• 04:342025년 10월 26일 (일) 04:34 차이 역사 −1 Grammars →=Pushdown Automaton
• 04:332025년 10월 26일 (일) 04:33 차이 역사 +291 Grammars →CYK Algorithm
• 02:312025년 10월 26일 (일) 02:31 차이 역사 +2 CYK Algorithm →Time Complexity of the CYK Algorithm
• 02:302025년 10월 26일 (일) 02:30 차이 역사 +1,436 CYK Algorithm 편집 요약 없음
• 02:102025년 10월 26일 (일) 02:10 차이 역사 −18 Grammars →CYK Algorithm
• 02:102025년 10월 26일 (일) 02:10 차이 역사 0 Grammars →CYK Algorithm
• 02:092025년 10월 26일 (일) 02:09 차이 역사 −1,825 Grammars →CYK Algorithm
• 02:092025년 10월 26일 (일) 02:09 차이 역사 +2,244 새글 CYK Algorithm 새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF으로 변환된 문법을 기반으로, 주어진 문자열이 언어 <math>L</math>에 속하는지를 결정론적으로(deterministic) 판단할 수 있다. 이때 recognizer라는 개념이 등장하는데, recognizer는 문자열 <math>w</math>를 입력받아, 그 문자열이 언어 <math>L</math>에 속하는...
• 02:062025년 10월 26일 (일) 02:06 차이 역사 +2,091 Grammars →Context-Free Languages
• 02:062025년 10월 26일 (일) 02:06 차이 역사 −2,064 Chomsky Normal Form →CYK Algorithm
• 02:042025년 10월 26일 (일) 02:04 차이 역사 +2,114 Chomsky Normal Form 편집 요약 없음
• 01:422025년 10월 26일 (일) 01:42 차이 역사 +12 Chomsky Normal Form →Step 3
• 01:422025년 10월 26일 (일) 01:42 차이 역사 −3,372 Grammars →Chomsky Normal Form
• 01:422025년 10월 26일 (일) 01:42 차이 역사 +3,813 새글 Chomsky Normal Form 새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF(Chomsky Normal Form)는 CFG를 더욱 간단하고 증명하기 쉽게 바꾼 표준 형식이다. 모든 CFG는 CNF와 동등한 문법으로 바뀔 수 있으며, CFG가 다음 세 가지의 규칙만 가지면 CNF에 해당한다: # <math>A \rightarrow BC</math><ref>이때 B, C는 시작 기호 S가 아니다...
• 01:362025년 10월 26일 (일) 01:36 차이 역사 −3 Grammars →Ambiguity
• 01:352025년 10월 26일 (일) 01:35 차이 역사 +191 Grammars →Parse Trees 태그: 시각 편집
• 01:352025년 10월 26일 (일) 01:35 차이 역사 +31 새글 파일:Figure 2. Parse Trees Example 2.png 편집 요약 없음 최신
• 01:342025년 10월 26일 (일) 01:34 차이 역사 +31 새글 파일:Figure 1. Parse Trees Example 1.png 편집 요약 없음 최신