有限自動機的極小化

有限自動機的極小化（minimization of finite automaton）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：有限自動機的極小化
• 外文名：minimization of finite automaton
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

把一個確定的有限自動機轉換為等價（即接受的語言相同）的最簡（即狀態集最小）的有限自動機。

出處

《計算機科學技術名詞 》第三版。