問題タブ [automaton]

質問する

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.

126 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
2292 参照

union - 2 つの言語の結合と交差

言語を考えると

L 1 ={(i|l)p(f|g)n(f|h)m(f|i)r(l|m)p : n + m > r > 0, p >= 0}

と

L 2 =(f|g)*(h|i)+

L 1 ∪ L 2と (別の) L 1 ∩ L 2のオートマトンを作成します。

L 1が CFL であり、それを解析するには PDA が必要であることはわかっています。また、L 2は RL であり、DFA を使用する必要があることもわかっています。
私の質問は次のとおりです。交差点 (および結合) をどのように作成しますか? つまり、オートマトンを作成する実際の言語 L 3 = L 1 ∩ L 2は何で、どのように計算するのでしょうか?

0 投票する
1 に答える
89 参照

pushdown-automaton - この場合、プッシュダウン オートマトンは役に立ちますか?

大学では、文法とプッシュダウン オートマトンを使用して Java コードの一部の構文をチェックするように依頼されました。以前にこのオートマトンを使用したことがないため、それらがどのように機能するかについて少し学びましたが、このオートマトンはコード構文のチェックにはあまり役に立たないと思います。 「0^n 1^2n | n >= 0」のように。

このトークン間の比率はコード構文には存在しないため、この場合、プッシュダウン オートマトンは役に立たないと思います。

  • 私は正しい？
  • 彼らが私に依頼したこの仕事について、私は不平を言う必要がありますか?

12345678910