オートマトンプログラミング言語

Question

チューリングマシンや有限状態オートマトンなどの抽象的なマシンを実装するプログラミング言語を知っていますか？

つまり、次の入力を処理します。

• 5タプル（悪名高い⟨Q、σ、δ、Q0、F forment from Formal言語101）、a 7タプル 抽象マシンのチューリングマシンまたはその他の正式な表現用。
• 入力単語。

入力語が受け入れられている単語であるかどうかを教えてください。

ありがとう、

アダム

Answer 1

Jプログラミング言語 言語の原始的なシンボルとして有限の状態マシンプロセッサを提供します。そのシンボルのドキュメントはです ここ.

とはいえ、シーケンシャルマシンはJ言語に適した出発点ではないことを警告させてください。高度なコンポーネントです。 Jに大きな精通せずに使用しようとすると、多くの不満が生じる可能性があります。

Jのシーケンシャルマシンの使用を示すアクセス可能なエッセイは ハフマンコーディング.

Answer 2

チューリングマシンについては知りません。人々はそこにシミュレータを書いたと確信しています。 FSAの場合、正規表現を使用することができます。 :)