분류 전체보기 (77) 썸네일형 리스트형 24- 1 학기 KUCC OT in 캐치카페 컴퓨터 동아리 KUCC 신입 오리엔테이션 행사를 위해서 안암 캐치 카페를 대관해서 행사를 진행했다. 넓고 쾌적하고 프레젠테이션을 위한 장비 및 음향 장치까지 구비가 되어있어서 OT를 원활하게 진행할 수 있었다! 다음에도 동아리 행사를 기획한다면 캐치카페를 한번 더 이용할 것 같다 대관을 허락해준 캐치 카페 측에 정말 감사하다..! [메이플랜드] 메이플랜드의 문제점과 해결방안 필자는 썬콜 . 40을 찍고 떡크완을 77만 메소에 구한 후 개미굴에서 열심히 인기도작을 하는등 갖가지 노력을 하여 떡크완 + 블랙 로브를 구했다. 그리고 기쁘고 들 뜬 마음으로 동바산 6을 향해 달려가 열심히 솔플할 생각에 잔뜩 기대하고 있었는데? 자리요. 이런 일이 일어나는 이유가 무엇일까 채널목록을 살펴보면 죄다 빨간불이 들어와있다. 직장인들이 드문 평일 밤에도 이정도의 동접자를 보여주는데 주말에는 더이상 설명이 필요없다. 문제 1. 동접자를 감당할 수 없는 채널, 채널이 1600개 이상 있었음에도 불구하고 25레벨 정도에서 커닝 파퀘를 할 때 거의 3~4파티가 교대로 돌아가며 빈자리를 들어가기 위해 눈치싸움과 광클을 밥먹듯이 했던 기억이 있따. 문제 2. 자리 문화 : 도대체 이 자리 문화는 어떻.. [계산이론] Properties of Context-free Languages - 1 컨텍스트-프리 언어에 대한 Pumping lemma • 유사한 접근 방식 ▪ 긴 문자열의 일부를 펌핑하더라도 이는 컨텍스트-프리 언어에 포함되어야 합니다! 컨텍스트-프리 언어에 대한 Pumping lemma • 컨텍스트-프리 언어의 Pumping lemma ▪ 𝐿을 무한한 컨텍스트-프리 언어라고 가정합니다. ▪ 어떤 양의 정수 𝑚이 존재하여, 모든 𝑤 ∈ 𝐿에 대해 만약 𝑤 ≥ 𝑚이면, 𝑤 = 𝑢𝑣𝑥𝑦𝑧 형태로 표현할 수 있습니다. ❖ 𝑣𝑥𝑦 ≤ 𝑚 ❖ 𝑣𝑦 ≥ 1 ❖ 모든 𝑖 ≥ 0에 대해, 𝑢𝑣 𝑖𝑥𝑦 𝑖 𝑧 또한 컨텍스트-프리 언어에 속합니다. 컨텍스트-프리 언어에 대한 Pumping lemma • CNF 형식의 구문 분석 트리 크기 ▪ 주어진 CNF(CYK Normal Form) 형식의 CFG 𝐺.. [계산이론] Pushdown Automata - 3 결정론적 푸시다운 오토마타 항상 움직임에서 선택지가 없는 푸시다운 오토마타 주어진 입력 심볼과 스택의 꼭대기에 대해서, 최대 한 번의 움직임만 가능합니다. 어떤 구성에서 𝜆-움직임이 가능한 경우, 입력을 소비하는 대안이 없습니다. 결정론적 푸시다운 오토마타 • 유한 오토마톤과의 차이점 ▪ DFA ❖ 𝜆-전이가 허용되지 않음 ❖ 죽은 상태가 없음 ❖ DFA는 표현 능력 측면에서 NFA와 동등함 ▪ DPDA ❖ 𝜆-전이가 가능함 • 스택의 맨 위가 다음 움직임을 결정하는 데 역할을 함 • 𝜆-전이의 존재는 비결정성을 의미하지 않음 ❖ 일부 DPDA의 전이는 빈 집합으로 이어질 수 있음 • 죽은 상태가 발생할 수 있음 • 결정성을 위한 유일한 기준은 항상 한 번의 가능한 움직임만 존재하는 것임 ❖ DPDA와 .. [계산이론] Pushdown Automata - 2 Review: Pushdown Automata 하나의 전이에서 여러 개의 스택 알파벳을 푸시하거나 팝할 수 있나요? 네 하나의 전이에서 동시에 푸시하거나 팝할 수 있나요? 네 여러 개의 푸시/팝 작업을 수행하는 nPDA가 주어졌을 때, 하나의 전이에서 하나의 기호를 푸시/팝하는 동등한 nPDA를 생성할 수 있나요? 네 CFG to PDA 주어진 CFG로부터 nPDA 생성 가정 CFG가 GNF(Greibach Normal Form) 형식임 문자열의 왼쪽 최하위 파생을 고려 기본 아이디어 우측 항의 변수 → 스택 우측 항의 터미널 → 입력 주어진 CFG로부터 nPDA 생성 단계 (1) 시작 기호 → 스택 단계 (2) ∀𝐴 → 𝑎𝑥 스택: 𝐴 → 𝑥 입력: 𝑎 → 𝜆 주어진 CFG로부터 nPDA 생성 예시: .. [계산이론] Pushdown Automata - 1 Limitation of finite automata 유한 오토마타는 문맥자유 언어를 인식할 수 없습니다. 왜냐하면 유한 오토마타는 제한된 메모리와 저장 공간을 가지고 있기 때문입니다. 예를 들어, 𝐿 = {𝑎^𝑛𝑏^𝑛 | 𝑛 ≥ 1}일 때 유한 오토마타는 입력 문자열에 포함된 기호의 수를 세는 것이 불가능합니다. Pushdown Automata 푸시다운 오토마타 (PDA) PDA는 본질적으로 유한 오토마타입니다. PDA에는 스택이라고 불리는 추가 구성 요소가 있습니다. 스택은 정의상 무한한 길이를 가집니다. 이것은 유한 오토마타에서 제한된 메모리로 인해 발생하는 한계를 극복합니다. (Nondeterministic) Pushdown Automata: Formal definition 푸시다운 오토마타 (P.. [계산이론] Simplification of Context-Free Grammars and Normal Forms - 3 Review: Chomsky normal forms 강의 6-1에서 (CFG 간소화) 𝜆-생성 규칙은 𝑆가 null이 아닌 경우에만 제거할 수 있습니다. 여기서 목표는 문법에서 모든 𝜆-생성 규칙을 제거하는 것입니다. 𝑆에 𝜆-생성 규칙이 포함되어 있는 경우, 문법에서 𝜆-생성 규칙을 제거하는 것은 불가능합니다. 왜냐하면 𝑆 → 𝜆는 문법(생성 규칙)에 포함되어야 하기 때문입니다. 이를 제거하면 생성된 문법이 원래의 문법과 동등하지 않습니다. 강의 6-2에서 (CNF 단계 (1)) 𝑆가 nullable 인 경우에도 𝜆-생성 규칙을 제거해야 합니다. 여기서 목표는 CNF를 생성하는 것입니다. 𝑆가 nullable 한 경우? 먼저 이를 무시하고 모든 𝜆-생성 규칙을 제거합니다. 이는 CNF 변환 단계의 마지.. [인공지능] Decision Networks and Value of Information - 1 Outline 의사 결정 네트워크 기대 효용 최대 기대 효용 정보 가치 제목: 의사 결정 네트워크와 정보 가치 I. 의사 결정 네트워크 A. 기대 효용 - 기대 효용은 어떤 선택 또는 행동의 결과를 고려하여 예상되는 효용을 평가하는 과정입니다. 이것은 의사 결정을 내리는 데 중요한 개념 중 하나입니다. B. 최대 기대 효용 - 최대 기대 효용은 가능한 여러 선택 중에서 기대 효용이 최대인 선택을 찾는 것을 의미합니다. 이것은 최적의 결정을 내릴 때 사용되는 중요한 개념입니다. II. 정보 가치 - 정보 가치는 어떤 정보를 얻는 것이 의사 결정에 어떤 영향을 미칠 수 있는지를 나타내는 개념입니다. 정보를 효과적으로 활용하여 최상의 의사 결정을 내리는 데 도움이 됩니다. Decision Networks ME.. 이전 1 2 3 4 ··· 10 다음 목록 더보기
