• 検索結果がありません。

()本問を選択

N/A
N/A
Protected

Academic year: 2021

シェア "()本問を選択"

Copied!
2
0
0

読み込み中.... (全文を見る)

全文

(1)

( )

本問を選択(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.

(2)

( )

本問を選択(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.

参照

関連したドキュメント

It is suggested by our method that most of the quadratic algebras for all St¨ ackel equivalence classes of 3D second order quantum superintegrable systems on conformally flat

Related to this, we examine the modular theory for positive projections from a von Neumann algebra onto a Jordan image of another von Neumann alge- bra, and use such projections

In Figure 6.2, we show the same state and observation process realisation, but in this case, the estimated filter probabilities have been computed using the robust recursion at

“rough” kernels. For further details, we refer the reader to [21]. Here we note one particular application.. Here we consider two important results: the multiplier theorems

In my earlier paper [H07] and in my talk at the workshop on “Arithmetic Algebraic Geometry” at RIMS in September 2006, we made explicit a conjec- tural formula of the L -invariant

Then it follows immediately from a suitable version of “Hensel’s Lemma” [cf., e.g., the argument of [4], Lemma 2.1] that S may be obtained, as the notation suggests, as the m A

Our method of proof can also be used to recover the rational homotopy of L K(2) S 0 as well as the chromatic splitting conjecture at primes p > 3 [16]; we only need to use the

We have introduced this section in order to suggest how the rather sophis- ticated stability conditions from the linear cases with delay could be used in interaction with