すべての記号を含むフレーズを生成できる言語用のCFGを作成する必要があります。 S -> ABC
A -> a,b,c,d.........z | B
B -> .,?,-,=,.... | C
C -> A | epsilon
私はそれが正しくないと思います。それはどんなフレーズを生成することができるようにそれが動作するようにとにかくありますか?
次のアルゴリズムの実行時間をO表記で定義するのに苦労します。私の最初の推測はO(n)でしたが、反復と私が適用する数の間のギャップは安定していません。どのように私はこれを間違って定義しましたか? public int function (int n)
{
if (n == 0) {
return 0;
}
int i = 1;
int j = n