이산수학4 이산수학 - 오토마타[Automata]개념정리 이산수학 - 오토마타[Automata]개념정리 정의 오토마타는 이산시간 동안 주어진 입력에 의존해 문제를 푸는 [수학적 기계 :계산능력이 있는 추상기계(자동기계)]이다. 일반적으로 오토마타는 유한한 상태를 갖고, 입력을 받아 입력에 따라 일정하게 상태를 전이하며 출력을 내놓는다. 이는 알고리즘이 요구하는것, 즉 계산문제를 해결할 능력과 같다. 계산문제는 일반적으로 오토마타의 능력에 맞게 결정문제로 환산되며, 이 때 추상기계와 형식언어, 형식문법은 불가분의 관계가 된다. 따라서 오토마타는 언어와 문법과 같은 계층분류를 갖는다. 오토마타는 컴퓨터구조 설계와 컴파일러 설계, 파싱, 정형모델의 정형 검증등의 중요한 요소이다. 2015. 5. 19. 이산수학 조합이론 [조합: Combination] 이산수학 조합이론 [조합: Combination] 조합_ 서로 다른 n개에서 순서를 고려하지 않고 r개를 택하는 것 2015. 5. 3. 이산수학 조합이론 [순열: Permutation] 이산수학 조합이론 [순열:Permutation] 순열_ 서로 다른 n개에서 중복됨 없이 r개를 선택(nCr)해서 일렬로 배열하는 것(r!) 따라서 nCr *r! = nPr 2015. 5. 3. 이산수학_전사함수 단사함수 전단사함수 전사함수, 단사함수, 전단사함수 함수의 종류 전사 함수단사 함수전단사 함수 공역 Y의 각 원소에 대해 대응되는 x가 적어도 하나 이상 존재 할 경우임의의 치역의 원소 y에 대응하는 x가 하나뿐일 경우전사함수 이면서 단사함수인 경우 2015. 3. 27. 이전 1 다음
