すべての記号を含むフレーズを生成できる言語用の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
これら2つの関数の型が整っていることを証明するにはどうしたらいいですか?私はこの質問で少し失われています。 let rec reduce f lst u =
match lst with
| [] -> u
| (h::t) -> f h (reduce f t u)
let rec forall2 p l1 l2 =
match (l1,l2) wit