Pushdown Automaton: 편집 역사

2026년 1월 15일 (목)

• 최신이전 15:232026년 1월 15일 (목) 15:23 Ahn9807 토론 기여 잔글 13,209 바이트 −27 봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 공학(\|[^\]]+)?\]\] +)

2025년 11월 13일 (목)

• 최신이전 06:082025년 11월 13일 (목) 06:08 Pinkgo 토론 기여 13,236 바이트 +1 →Definition of G
• 최신이전 06:072025년 11월 13일 (목) 06:07 Pinkgo 토론 기여 13,235 바이트 −1 →Definition of G
• 최신이전 05:412025년 11월 13일 (목) 05:41 Pinkgo 토론 기여 13,236 바이트 −33 →Formal Definition of nondeterministic PDA

2025년 11월 3일 (월)

• 최신이전 02:212025년 11월 3일 (월) 02:21 Pinkgo 토론 기여 13,269 바이트 +1 →PDA's states

2025년 10월 30일 (목)

• 최신이전 04:432025년 10월 30일 (목) 04:43 Pinkgo 토론 기여 13,268 바이트 −19 편집 요약 없음
• 최신이전 04:312025년 10월 30일 (목) 04:31 Pinkgo 토론 기여 13,287 바이트 +184 →Definition of G
• 최신이전 04:302025년 10월 30일 (목) 04:30 Pinkgo 토론 기여 13,103 바이트 −39 →CFG from PDA Example
• 최신이전 03:492025년 10월 30일 (목) 03:49 Pinkgo 토론 기여 13,142 바이트 +2,015 →CFG from PDA Example
• 최신이전 02:552025년 10월 30일 (목) 02:55 Pinkgo 토론 기여 11,127 바이트 +363 →CFG from PDA Example
• 최신이전 02:392025년 10월 30일 (목) 02:39 Pinkgo 토론 기여 10,764 바이트 +28 →Definition of G
• 최신이전 02:362025년 10월 30일 (목) 02:36 Pinkgo 토론 기여 10,736 바이트 +5 →Definition of G
• 최신이전 02:292025년 10월 30일 (목) 02:29 Pinkgo 토론 기여 10,731 바이트 +205 →Definition of G
• 최신이전 02:232025년 10월 30일 (목) 02:23 Pinkgo 토론 기여 10,526 바이트 +330 →Definition of G
• 최신이전 02:152025년 10월 30일 (목) 02:15 Pinkgo 토론 기여 10,196 바이트 0 →PDA from CFG Example
• 최신이전 02:152025년 10월 30일 (목) 02:15 Pinkgo 토론 기여 10,196 바이트 +146 →Computation Example

2025년 10월 26일 (일)

• 최신이전 19:062025년 10월 26일 (일) 19:06 Pinkgo 토론 기여 10,050 바이트 0 →Definition of G
• 최신이전 19:062025년 10월 26일 (일) 19:06 Pinkgo 토론 기여 10,050 바이트 +1,869 →PDA and CFG
• 최신이전 18:262025년 10월 26일 (일) 18:26 Pinkgo 토론 기여 8,181 바이트 −56 →CFG to PDA Example
• 최신이전 18:262025년 10월 26일 (일) 18:26 Pinkgo 토론 기여 8,237 바이트 +85 →CFG to PDA Example
• 최신이전 18:252025년 10월 26일 (일) 18:25 Pinkgo 토론 기여 8,152 바이트 +1,341 →PDA and CFG
• 최신이전 18:102025년 10월 26일 (일) 18:10 Pinkgo 토론 기여 6,811 바이트 −56 →Computation Example
• 최신이전 18:092025년 10월 26일 (일) 18:09 Pinkgo 토론 기여 6,867 바이트 +1,521 →Computation Example
• 최신이전 17:552025년 10월 26일 (일) 17:55 Pinkgo 토론 기여 5,346 바이트 0 →개요
• 최신이전 17:552025년 10월 26일 (일) 17:55 Pinkgo 토론 기여 5,346 바이트 +1 →개요
• 최신이전 17:412025년 10월 26일 (일) 17:41 Pinkgo 토론 기여 5,345 바이트 +353 →개요
• 최신이전 17:392025년 10월 26일 (일) 17:39 Pinkgo 토론 기여 4,992 바이트 +109 편집 요약 없음
• 최신이전 05:542025년 10월 26일 (일) 05:54 Pinkgo 토론 기여 4,883 바이트 +4,883 새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== 정규 언어를 다루기 위해서는 FA(Finite Automaton)으로 충분하지만, 그보다 더 일반적인 언어인 CFG(Context-Free Languages)를 다루기 위해서는 PDA(Pushdown Automaton)가 사용된다. PDA는 FA의 한계를 보완하기 위해서 추가적인 기억 장치인 stack을 활용하며, 이...