Forthで有限状態機械を実装する(1994年)

Finite State Machines in Forth (1994)

J.V. Noble氏が、Forthで決定性・非決定性有限状態オートマトンを構築する方法を解説。状態表と定義を一対一に対応させる最良の手法を紹介し、遅い入れ子のIF文を排除できる点を強調。固定小数点数の入力検証を例に、ブルートフォース方式とより洗練された方式を比較する。

この手法の重要な特徴は、(遅い)入れ子のIF節がないことである。

同じ日のその他の記事

2026-08-13