問題タブ [computability]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
81 問題
0
投票する
1
に答える
429
参照
computer-science - このチューリング マシンを構築する方法は?
受け入れるようにTMを構築するにはどうすればよいですか（説明のみを与えてください）：
a + b = c
。b = c
入力は a#b#c の形式です。
a,b および c は {0,1}* に属し、正の 2 進符号なし整数です。
入力が単項表現の場合はTMを構築できることは知っていますが、バイナリ表現の場合はどうすれば解決できますか?
0
投票する
1
に答える
1122
参照
grammar - 言語から文脈自由文法への移行
言語 K = {e^hf^i | 2h > i > h} 文脈自由文法を生成する必要がある
私が思いついたいくつかのプロダクション ルールは次のとおりです。 S -> eeTfff および T -> eTff | ϵ
n = m + 1 の場合にのみ機能しますが、2h > i > h のすべての組み合わせに対してルールを生成する方法がわかりません。