有限オートマトン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/04/01 15:15 UTC 版)
有限オートマトン(ゆうげんオートマトン、英: finite automaton)または有限状態機械(
注釈
出典
- ^ Sipser 2006, p. 34
- ^ Black, Paul E (12 May 2008). “Finite State Machine”. Dictionary of Algorithms and Data Structures (U.S. National Institute of Standards and Technology) .
- ^ James Andrew Anderson; Thomas J. Head (2006). Automata theory with modern applications. Cambridge University Press. pp. 105–108. ISBN 9780521848879
- ^ Hopcroft, John E (1971). An n log n algorithm for minimizing states in a finite automaton[リンク切れ]
- ^ Almeida, Marco; Moreira, Nelma; Reis, Rogerio (2007). On the performance of automata minimization algorithms
- ^ Revuz D. Minimization of Acyclic automata in Linear Time. Theoretical Computer Science 92 (1992) 181-189 181 Elsevier
- ^ “FSM: Medvedev”. 2010年7月10日閲覧。
有限オートマトンと同じ種類の言葉
- 有限オートマトンのページへのリンク