사용자:Chugun/Editing9
From Wikipedia, the free encyclopedia
유한 오토마타, 유한 오토마톤(←영어: Finite-state Automaton; FA), 또는 유한 상태 기계(영어: Finite-state machine, FSM)는 디지털 논리 회로나 컴퓨터 프로그램을 설계하는데 있어 중요한 추상 기계 중의 하나로, 유한한 수의 상태를 가진 일종의 컴퓨터 모델이다. 한 기계는 하나의 상태만을 동시에 가질 수 있으며, 최초 상태에서 입력 기호를 하나씩 읽으면서 상태를 변화해간다. 정의된 최종 상태에 이르는 순간 성공, 또는 그 기호열을 수용했다 한다.
S · L · J · P · G · B · I · T · M · E | 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 · 11 · 12 · 전체 하위 문서
Mediawiki 1.42.0-wmf.17 (5c64d5d) :: 659,459 articles / 3,178,082 pages / 827,123 users / 36,326,481 edits / 13,667 files
Page cached 2024-02-14T05:38:52+00:00 / Revision - / 3,079 bytes
Mediawiki 1.42.0-wmf.17 (5c64d5d) :: 659,459 articles / 3,178,082 pages / 827,123 users / 36,326,481 edits / 13,667 files
Page cached 2024-02-14T05:38:52+00:00 / Revision - / 3,079 bytes
유한 오토마타는 여러 가지 문제에 적용이 가능하며, 그 중에서도 주로 반도체 설계의 자동화나, 통신 규약의 설계, 또는 구문 구조의 분석 등 여러가지 공학적 요소에 사용되고 있다. 생물학이나 인공 지능 연구 등에서는 이를 여러 개로 묶어 신경계를 모델화하기도 하며, 언어학에서는 자연 언어의 문법을 모델화하는데 사용하기도 한다.