비결정적 유한 오토마타

1 개요

nondeterministic finite automaton (NFA), nondeterministic finite-state machine

비결정적 유한 오토마타, 비결정적 유한 오토마톤, 비결정적 유한 상태기계

• 하나의 상태에서 입력이 주어졌을 때에 발생하는 상태 전이의 경우가 두 개 이상 있기 때문에 상태 전이를 예측할 수 없는 유한 오토마타

2 같이 보기

• 비결정적
• 유한 오토마타
• 비결정적 알고리즘
• 푸시다운 오토마타
• 결정적 유한 오토마타(DFA)

3 참고

• 영어 위키백과 "Nondeterministic finite automaton"
• 다음사전 "비결정적 유한 오토마타"
• 다음백과 "비결정적 유한 오토마타"
• 네이버사전 "비결정적 유한 오토마타"
• 네이버백과 "비결정적 유한 오토마타"