# HG changeset patch
# User Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
# Date 1430213953 -32400
# Node ID a4227cbaa7b3009a297fc105941e33f252606053
# Parent  3905fe7b698673db66d23b578d69b4938de2b9fe
remove some files

diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/0428.html
--- a/2015/0428.html	Tue Apr 28 17:03:16 2015 +0900
+++ b/2015/0428.html	Tue Apr 28 18:39:13 2015 +0900
@@ -96,13 +96,13 @@
   <table width="90%" height="90%" border="0" align="center">
   <tr>
   <td><div align="center">
-      <h1>Cerium Game Engine の Input Output の改良</h1>
+      <h1>Cerium での正規表現の実装</h1>
       </div>
   </td>
   </tr>
       <tr>
       <td><div align="right">
-          <name>Masataka Kohagura 7th, April , 2015</name>
+          <name>Masataka Kohagura 28th, April , 2015</name>
       </div></td>
       </tr>
   </tr>
@@ -116,34 +116,80 @@
             当研究室では並列プログラミングフレームワーク Cerium Task Manager でプログラミングを行っている。
             </li>
             <li>
-            Cerium は TaskManager の他に、Rendering Engine、SceneGraph で構成され、ゲームフレームワークとしても動作する。
+
+            </li>
+            <li>
             </li>
             <li>
-            アクションゲームや格闘ゲームなどは入力情報を素早く処理し、その結果を入力とほぼ同時に反映させるとゲームプレイ時の遅延によるストレスが減る。
+            </li>
+        </ul>
+  </div>
+
+  <div id="cover">
+    <h1>正規表現について</h1>
+        <ul>
+            <li>
+            文字列の一部をパターン化して表現する手法
             </li>
             <li>
-            入力情報をすぐに反映させることが嬉しいよね。
+            文章からあるパターン文字列を検索したいときに使用する <br>
+            (e.g. 「ed」が末尾に含まれる英単語を検索する場合 : .*ed)
+            </li>
+            <li>
+            正規表現は有限オートマトンで表現できる
+            </li>
+        </ul>
+  </div>
+
+  <div id="cover">
+    <h1>オートマトンについて</h1>
+        <ul>
+            <li>
             </li>
         </ul>
   </div>
 
   <div id="cover">
-    <h1>現在していること</h1>
+    <h1>正規表現の基本三演算</h1>
         <ul>
             <li>
-            とりあえず Test をひと通り実行
+            正規表現は「連接」「選択」「繰返し」の演算が備えられている
+            R,S という 2 つの正規表現が存在すると仮定する。<br>
+            <b>連接 「RS」</b>: R の直後に S が続くパターン<br>
+            <ul>(e.g.) RS, RRS, RSS, RRSS, ...<br></ul>
+            <b>選択 「R|S」</b>: R もしくは S が出現するパターン<br>
+            <ul>(e.g.) R, S, RS, ...<br></ul>
+            <b>繰返し 「R*S」</b>: 「*」の直前(R)が 0 回以上出現するパターン<br>
+            <ul>(e.g.) S, RS, RRS, RRRS, ...</ul>
             </li>
             <li>
-            collada、ieshoot を参考に SceneGraph の全体像を把握しようとしている。
+            基本三演算は結合順位が存在する<br>
+            <ul>繰返し &gt; 連接 &gt; 選択</ul>
             </li>
         </ul>
   </div>
 
   <div id="cover">
-    <h1>気になる点</h1>
+    <h1>正規表現の他の演算</h1>
         <ul>
             <li>
-            ieshoot の自機が入力に対するレスポンスが体感 8F ~ 10F(0.1秒ほど遅れる)
+            <b>「R+S」</b>: 「+」の直前のパターンが 1 回以上出現するパターン<br>
+            <ul>(e.g.) RS, RRS, RRRS, ...</ul>
+            <ul>R+S ≡ R(R*)S</ul>
+            </li>
+            <li>
+            <li>
+            <b>「R?S」</b>: 「?」の直前のパターンが 0 or 1 回出現するパターン<br>
+            <ul>(e.g.) S, RS</ul>
+            </li>
+            <li>
+            <b>「R{1,3}」</b>: 「{}」の直前のパターンが 1 or 3 回出現するパターン<br>
+            <ul>(e.g.) R, RR, RRR</ul>
+            </li>
+            <li>
+            <b>「R{1,}」</b>: 「{}」の直前のパターンが 1 回以上出現するパターン<br>
+            <ul>(e.g.) R, RR, RRR, ...</ul>
+            <ul>R+S ≡ R(R*)S ≡ R{1,}S</ul>
             </li>
         </ul>
   </div>
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/2ndlayer.png
Binary file 2015/images/2ndlayer.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/3ori.png
Binary file 2015/images/3ori.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/GATHER.png
Binary file 2015/images/GATHER.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/array.png
Binary file 2015/images/array.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/basicsynthesizer.png
Binary file 2015/images/basicsynthesizer.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/case.png
Binary file 2015/images/case.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/cul.png
Binary file 2015/images/cul.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/cul2.png
Binary file 2015/images/cul2.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/dis2.png
Binary file 2015/images/dis2.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/dis3.png
Binary file 2015/images/dis3.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/disori.png
Binary file 2015/images/disori.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/fast.png
Binary file 2015/images/fast.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/fig01.png
Binary file 2015/images/fig01.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/fig7.png
Binary file 2015/images/fig7.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/fov.png
Binary file 2015/images/fov.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/membership.png
Binary file 2015/images/membership.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/noobs.png
Binary file 2015/images/noobs.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/pedestrian.png
Binary file 2015/images/pedestrian.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/ranobs.png
Binary file 2015/images/ranobs.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/result.png
Binary file 2015/images/result.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/rule00.png
Binary file 2015/images/rule00.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/rule01.png
Binary file 2015/images/rule01.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/rulefuzzy.png
Binary file 2015/images/rulefuzzy.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/sawWave.png
Binary file 2015/images/sawWave.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/sqrWave.png
Binary file 2015/images/sqrWave.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/steering.png
Binary file 2015/images/steering.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/stereovision.png
Binary file 2015/images/stereovision.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/triWave.png
Binary file 2015/images/triWave.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/var.png
Binary file 2015/images/var.png has changed
diff -r 3905fe7b6986 -r a4227cbaa7b3 2015/images/velo.png
Binary file 2015/images/velo.png has changed