차례:
- 정의-DFA (Deterministic Finite Automaton)는 무엇을 의미합니까?
- Techopedia는 DFA (Deterministic Finite Automaton)를 설명합니다.
정의-DFA (Deterministic Finite Automaton)는 무엇을 의미합니까?
결정 론적 유한 오토 마톤은 입력에 따라 변하는 상태에 기반한 결정 론적 알고리즘 유형입니다. 이들은 결정 론적 유한 상태 머신 또는 결정 론적 유한 수락 자로도 알려져 있습니다.
하나의 입력 (X)이 하나의 알려진 출력 (Y)을 생성한다는 점에서 확률 론적 모델과 비결정론 적 모델과 다릅니다.
Techopedia는 DFA (Deterministic Finite Automaton)를 설명합니다.
DFA는 다양한 유형의 응용 프로그램에 유용합니다. 예를 들어 클래식 게임 Pac-Man에서 캐릭터의 알고리즘 움직임을 만드는 등 비디오 게임 프로그래밍에 유용했습니다.
DFA의 또 다른 일반적인 용도는 자동 판매기에서 일련의 상태가 기계에 입력 된 화폐 단위를 분석하는 전환 기능에 반응하여 구매 가격이 언제 충족되는지를 결정하는 것입니다.
결정 론적 모델이 프로그래밍의 전통적인 주류 였지만, 새로운 확률 론적 모델과 비결정론 적 모델이 서서히 등장하고 있습니다. 차이점은 비 결정적 모델은 입력에 따라 다양한 결과 중에서 선택할 수 있으며 명시 적 프로그래밍 명령과 독립적으로 학습하거나 발전시킬 수 있다는 것입니다.
