Mercurial > hg > Papers > 2016 > masa-master
comparison c5.tex @ 50:5edd3ec9b31c
add
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Fri, 12 Feb 2016 02:23:34 +0900 |
| parents | 9383578c9fd7 |
| children | a82607c0089d |
comparison
equal
deleted
inserted
replaced
| 49:ddb86a4c18cc | 50:5edd3ec9b31c |
|---|---|
| 1 \chapter{評価・考察} | 1 \chapter{評価・考察} |
| 2 | 2 |
| 3 \section{I/O の測定} | 3 \section{I/O の測定} |
| 4 \section{Word Count} | 4 \section{Word Count} |
| 5 | |
| 6 | |
| 5 \section{正規表現} | 7 \section{正規表現} |
| 6 | 8 |
| 7 \begin{itemize} | 9 \begin{itemize} |
| 8 \item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。 | 10 \item DFA を生成後(NFA であれば、Subset Construction後)、逐次にDFAと照らし合わせる。 |
| 9 \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。 | 11 \item 並列処理時に NFA・DFA を分割した Task に配りそれぞれの Taskで 照らし合わせる。照らし合わせた際に NFA だとわかった場合にはその場で Subset Construction し DFA を生成する。 |