チューリングマシンや有限状態オートマトンのような抽象マシンを実装するプログラミング言語を知っていますか?
つまり、次の入力を処理します。
- 5 タプル (形式言語 101 の悪名高い ⟨Q,Σ,δ,q0,F⟩ )、チューリング マシンまたは抽象マシンのその他の形式表現の7 タプル。
- 入力単語。
そして、入力された単語が受け入れ単語かどうかを教えてください。
ありがとう、
アダム
質問する
740 次
2 に答える
2
J プログラミング言語は、言語のプリミティブ シンボルとして有限状態マシン プロセッサを提供します。そのシンボルのドキュメントはhereです。
そうは言っても、Sequential Machine は J 言語の出発点として適切ではないことを警告しておきます。高度なコンポーネントです。J にあまり慣れていない状態で使用しようとすると、多くのフラストレーションが生じる可能性があります。
J の Sequential Machine の使用法を示すアクセシブルなエッセイは、Huffman Codingです。
于 2010-12-03T16:56:47.760 に答える
0
チューリングマシンについては知りません。きっと人々はそこにシミュレーターを書いたと思います。FSAの場合は、正規表現を使用できます。:)
于 2010-11-29T15:01:23.640 に答える