Forthで有限状態機械を実装する(1994年)
Finite State Machines in Forth (1994)
J.V. Noble氏が、Forthで決定性・非決定性有限状態オートマトンを構築する方法を解説。状態表と定義を一対一に対応させる最良の手法を紹介し、遅い入れ子のIF文を排除できる点を強調。固定小数点数の入力検証を例に、ブルートフォース方式とより洗練された方式を比較する。
この手法の重要な特徴は、(遅い)入れ子のIF節がないことである。
Finite State Machines in Forth (1994)
J.V. Noble氏が、Forthで決定性・非決定性有限状態オートマトンを構築する方法を解説。状態表と定義を一対一に対応させる最良の手法を紹介し、遅い入れ子のIF文を排除できる点を強調。固定小数点数の入力検証を例に、ブルートフォース方式とより洗練された方式を比較する。
この手法の重要な特徴は、(遅い)入れ子のIF節がないことである。