📖 講義スライド
オートマトン
開く ↗
📝 オートマトン (2013)
PDF ↗ 1
テスト結果は平均60点、標準偏差10点であった。80点以下の人は全体の何割か？
| u | 確率 |
|---|---|
| 0 | 0.5 |
| 1 | 0.159 |
| 2 | 0.023 |
| 3 | 0.001 |
▶ 解答を表示
A. 0.977
解説: 80点は平均+2σ。Pr(U>2.0)=0.023なので、80点以下は1-0.023=0.977（約97.7%）
2
次の表のデータがある。この相関係数は次のどれか？
| x | y |
|---|---|
| 20 | 0.4 |
| 30 | 0.1 |
| 40 | 0.1 |
ア 2.5
イ 0.86
ウ 0
エ −0.86
▶ 解答を表示
A. エ
解説: xが増加するとyが減少する負の相関。相関係数は約-0.86
3
以下の状態遷移図で定義される有限オートマトンがある。初期状態をS0、受理状態をS2とする。このオートマトンが受理する入力文字列を全て挙げよ
ア 01010
イ 11000
ウ 10110
エ 10101
▶ 解答を表示
A. イ，ウ
解説: S0から始まり、11でS2に到達。S2は0,1どちらでも自己ループ。イとウは11を含み受理される
4
次の正規表現で受理される文字列を全て選べ。*は0回以上、+は1回以上の繰返し。 [+−]*[0-9]+E[0-9]+
ア +32E5
イ 3E−5
ウ −32E−5
エ +324
▶ 解答を表示
A. ア
解説: [+−]*で符号0回以上、[0-9]+で数字1回以上、E、[0-9]+で数字1回以上。イはE後に符号があり不正、ウも同様、エはEがない
5
Y=(A+B)*((C−D)/E) を意味する逆ポーランド記法を選べ
ア YAB+CDE/−*=
イ YAB+C−DE−*=
ウ YAB+EDC/−*=
エ YAB+CD−E/*=
▶ 解答を表示
A. エ
解説: (A+B)→AB+、(C−D)→CD−、(C−D)/E→CD−E/、(A+B)*((C−D)/E)→AB+CD−E/*、Y=...→YAB+CD−E/*=