( )
本問を選択(Select this problem){ する(yes),しない(no) } No.
w ∈ {0,1}∗ に対し, wに含まれる0の個数, 1の個数をそれぞれ#0(w), #1(w)で表す. L = {w ∈ {0,1}∗ | 2#0(w) + 3#1(w)≡1 ( mod 4)}とする. Lを受理する状態数最小の決定性有限オートマトンの状態遷移図を 与えよ.
For a string w ∈ {0,1}∗, let #0(w) and #1(w) denote the number of 0 and 1 in w, respectively. Let L = {w ∈ {0,1}∗ | 2#0(w) + 3#1(w) ≡ 1 ( mod 4)}. Give the transition diagram of the minimum state deterministic finite automaton acceptingL.
( )
本問を選択(Select this problem){ する(yes),しない(no) } No.
L={aibjckd |i+j=k+, i, j, k, ≥1}とする. Lを生成する文脈自由文法を与えよ.
LetL={aibjckd |i+j=k+, i, j, k, ≥1}. Give a context-free grammar generatingL.