728x90 infinite countable1 [Automata] Automata Prove: Infinite Countable Automata Prove: Infinite Countable 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Infinite Countable Infinite number임에도 규칙이 있으며 bijective가 된다면 countable에 해당한다. 이를 Infinite countable이라고 하며 Backward 방식을 통해 증명이 가능하다. f: N -> A such that f(n) = 2n-1 for every(all) y ∈ B .. 2022. 3. 9. 이전 1 다음 728x90