Mercurial > hg > Papers > 2016 > masa-master

annotate c5.tex @ 50:5edd3ec9b31c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Fri, 12 Feb 2016 02:23:34 +0900
parents 9383578c9fd7
children a82607c0089d
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
18
14545e517fb0 add result
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
1 \chapter{評価・考察}
45
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
2
16
a3c5125aea03 add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
3 \section{I/O の測定}
a3c5125aea03 add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
4 \section{Word Count}
50
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 47
diff changeset
5
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 47
diff changeset
6
16
a3c5125aea03 add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
7 \section{正規表現}
45
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
8
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
9 \begin{itemize}
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
10 \item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
11 \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
12 \end{itemize}
47
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
13