# HG changeset patch
# User Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
# Date 1452597496 -32400
# Node ID 3804e71c95ee1c9167304e73c18981ddeebd9a43
# Parent  d6fd4f0e84f3778355afb8496291c176daa9f76a
commit

diff -r d6fd4f0e84f3 -r 3804e71c95ee acknowledgment.tex
--- a/acknowledgment.tex	Tue Jan 12 18:05:52 2016 +0900
+++ b/acknowledgment.tex	Tue Jan 12 20:18:16 2016 +0900
@@ -1,1 +1,2 @@
-\chapter{Chapter}
+\chapter*{謝辞}
+\addcontentsline{toc}{chapter}{謝辞}
diff -r d6fd4f0e84f3 -r 3804e71c95ee automaton.tex
--- a/automaton.tex	Tue Jan 12 18:05:52 2016 +0900
+++ b/automaton.tex	Tue Jan 12 20:18:16 2016 +0900
@@ -1,4 +1,4 @@
-\chapter{オートマトン}
+\chapter{言語理論}
 \section{オートマトンの定義}
 \section{非決定性オートマトン}
 \section{決定性オートマトン}
diff -r d6fd4f0e84f3 -r 3804e71c95ee implregex.tex
--- a/implregex.tex	Tue Jan 12 18:05:52 2016 +0900
+++ b/implregex.tex	Tue Jan 12 20:18:16 2016 +0900
@@ -1,4 +1,4 @@
-\chapter{正規表現の実装}
+\chapter{正規表現の設計}
 \section{正規表現構文木の生成}
 \section{Transition List の生成}
 \section{Subset Construction}
diff -r d6fd4f0e84f3 -r 3804e71c95ee introduction.tex
--- a/introduction.tex	Tue Jan 12 18:05:52 2016 +0900
+++ b/introduction.tex	Tue Jan 12 20:18:16 2016 +0900
@@ -1,1 +1,5 @@
 \chapter{introduction}
+正規表現はオートマトンに変換することができ、そしてオートマトンの受理の問題は Class NC と呼ばれる問題でもある。
+この問題は計算機の台数が多ければ多いほど高速化できるという特徴を持ち、並列化に向いている問題といえる。
+コンピュータの動作やゲームの動作などの多くの問題はオートマトンの受理問題に落としこむことができるので、この問題を解決すれば様々な問題に対応できるようになる。
+正規表現は Class NC 問題に対応した例題であり、本研究では正規表現を速く処理できるようにする。
diff -r d6fd4f0e84f3 -r 3804e71c95ee master_paper.tex
--- a/master_paper.tex	Tue Jan 12 18:05:52 2016 +0900
+++ b/master_paper.tex	Tue Jan 12 20:18:16 2016 +0900
@@ -7,7 +7,7 @@
 \usepackage{comment}
 %\input{dummy.tex} %% font
 
-\jtitle{タイトル}
+\jtitle{Cerium 上での正規表現の設計と実装}
 %\etitle{Title}
 \etitle{Title}
 \year{平成27年度 3月}
@@ -81,7 +81,6 @@
 \input{introduction.tex}
 \input{cerium.tex}
 \input{ceriumex.tex}
-\input{automaton.tex}
 \input{implregex.tex}
 \input{benchmark.tex}
 \input{conclusion.tex}