# HG changeset patch # User Masataka Kohagura # Date 1455088046 -32400 # Node ID 8576011b8447be68678aae0ca110da21669c9f66 # Parent 8f20ee03cf9100b8514f9b975fc0349e17656b62 add diff -r 8f20ee03cf91 -r 8576011b8447 c4.tex --- a/c4.tex Wed Feb 10 13:13:58 2016 +0900 +++ b/c4.tex Wed Feb 10 16:07:26 2016 +0900 @@ -498,6 +498,9 @@ \label{fig:subset} \end{figure} +\ref{fig:nfaex}で与えられた NFA を Subset Construction にて DFA に変換すると、図\ref{fig:subsetauto}のようになる。 +この図より、一度 a が入力されたあとは、aか[c-z]の入力と b の入力で状態 4,6 を循環することがわかる。このときの受理状態 2 を含んでいる状態 6 に状態遷移したときこのオートマトンは受理される。 + \begin{figure}[htpb] \begin{center} \includegraphics[scale=0.2]{images/regex/subsetauto.pdf} @@ -506,29 +509,41 @@ \label{fig:subsetauto} \end{figure} +文字クラスは正規表現木のノード内では二分木として構成されている。 +例えば、文字クラス[A-Za-z0-9]はノード内では図\ref{fig:cctree}のような二分木で構成されている。 +文字クラスの二分木は、左から ASCII 文字コードの小さい文字を並べていく。 + \begin{figure}[htpb] \begin{center} - \includegraphics[scale=0.2]{images/regex/CharClassMergePattern.pdf} + \includegraphics[scale=0.2]{images/regex/cctree.pdf} \end{center} - \caption{2つの Character Class を merge するときの全パターン} - \label{fig:CharClassMergePattern} + \caption{ノード内での文字クラスの二分木} + \label{fig:cctree} \end{figure} +Subset Construction 時に文字クラス [a-z] と b が merge されている。 +Subset Construction で文字クラスによって入力と遷移先が変化した場合、ノード内の文字クラスもその入力の文字クラスによって文字クラスの二分木も再構築される。 +\ref{fig:cctreeex} + \begin{figure}[htpb] \begin{center} - \includegraphics[scale=0.2]{images/regex/ccinsert1.pdf} + \includegraphics[scale=0.2]{images/regex/cctreeex.pdf} \end{center} - \caption{Character Class を二分木で表示} - \label{fig:ccinsert1} + \caption{図\ref{fig:nfaex}での Subset Construction 後の文字クラスの二分木の変化} + \label{fig:cctreeex} \end{figure} +上の例では文字クラスとある一文字の merge 例になるが、複数の文字クラスを merge するような場面も出てくる。 +図\ref{fig:cctreemerge}は、[a-ce-i]と[b-fh-j] の2つの文字クラスを merge する例である。 +それぞれの文字クラスは二分木を構成しており、二分木どうしの merge をする必要がある。 +その際、全てのパターンについてノードを分け、それらのノードを二分木で再構築する。 \begin{figure}[htpb] \begin{center} - \includegraphics[scale=0.2]{images/regex/ccinsert2.pdf} + \includegraphics[scale=0.2]{images/regex/cctreemerge.pdf} \end{center} - \caption{ある Character Class の二分木に対して、新しい Character Class を insert} - \label{fig:ccinsert2} + \caption{2つの文字クラスの二分木を merge} + \label{fig:cctreemerge} \end{figure} \begin{figure}[htpb] diff -r 8f20ee03cf91 -r 8576011b8447 images/image.graffle --- a/images/image.graffle Wed Feb 10 13:13:58 2016 +0900 +++ b/images/image.graffle Wed Feb 10 16:07:26 2016 +0900 @@ -26,7 +26,7 @@ MasterSheets ModificationDate - 2016-02-09 17:34:48 +0000 + 2016-02-10 06:56:47 +0000 Modifier MasaKoha NotesVisible @@ -24693,11 +24693,11 @@ Text {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 {\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} -{\colortbl;\red255\green255\blue255;\red0\green0\blue0;} -\deftab720 -\pard\pardeftab720\partightenfactor0 - -\f0\fs32 \cf2 \uc0\u949 } +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\partightenfactor0 + +\f0\fs32 \cf0 \uc0\u949 } Wrap NO @@ -24903,11 +24903,11 @@ Text {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 {\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} -{\colortbl;\red255\green255\blue255;\red0\green0\blue0;} -\deftab720 -\pard\pardeftab720\partightenfactor0 - -\f0\fs32 \cf2 a} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\partightenfactor0 + +\f0\fs32 \cf0 a} Wrap NO @@ -25259,11 +25259,11 @@ Text {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 {\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} -{\colortbl;\red255\green255\blue255;\red0\green0\blue0;} -\deftab720 -\pard\pardeftab720\partightenfactor0 - -\f0\fs32 \cf2 [a-zA-Z]} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\partightenfactor0 + +\f0\fs32 \cf0 [a-zA-Z]} Wrap NO @@ -48746,11 +48746,11 @@ Text {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 {\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} -{\colortbl;\red255\green255\blue255;\red0\green0\blue0;} -\deftab720 -\pard\pardeftab720\qc\partightenfactor0 - -\f0\fs32 \cf2 AC} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 AC} @@ -59418,6 +59418,4127 @@ VPages 1 + + ActiveLayerIndex + 0 + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {1677, 783}} + Class + SolidGraphic + ID + 2 + Style + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + DisplayScale + 1.0000 cm = 10.0000 cm + GraphicsList + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 787 + Points + + {844.57285128195383, 345.82677479128199} + {843.57285128195383, 407.06533840223403} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 755 + + ID + 785 + Points + + {876.61418118199947, 522.48117284982823} + {813.45475694588652, 562.41030531926094} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 769 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 758 + + ID + 784 + Points + + {928.46851148558392, 566.48189354326109} + {874.48819691074152, 606.41102601269381} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 770 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 761 + + ID + 783 + Points + + {982.4488260604262, 606.41102601269381} + {928.46851148558369, 656.50837209833287} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 771 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 771 + + ID + 782 + Points + + {1034.7677250484783, 656.50837209833276} + {982.4488260604262, 606.41102601269381} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 764 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 770 + + ID + 781 + Points + + {982.4488260604262, 606.41102601269381} + {928.46851148558392, 566.48189354326109} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 771 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 769 + + ID + 780 + Points + + {928.46851148558392, 566.48189354326109} + {876.61418118199947, 522.48117284982823} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 770 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 768 + + ID + 779 + Points + + {876.61418118199947, 522.48117284982823} + {813.45475694588652, 480.38225514502335} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 769 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 752 + + ID + 778 + Points + + {813.45475694588652, 480.38225514502335} + {755.9390959725207, 522.48117284982834} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 768 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 768 + + ID + 777 + Points + + {755.9390959725207, 442.49262212503925} + {813.45475694588652, 480.38225514502335} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 767 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 748 + + ID + 776 + Points + + {755.9390959725207, 442.49262212503925} + {690.35827310470142, 480.38225514502335} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 767 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 767 + + ID + 775 + Points + + {690.35827310470142, 402.23179498809225} + {755.9390959725207, 442.49262212503925} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 745 + + + + Bounds + {{962.48425982570984, 586.44645977797745}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 771 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Bounds + {{908.50394525086756, 546.51732730854474}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 770 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Bounds + {{856.64961494728311, 502.51660661511187}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 769 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Bounds + {{793.49019071117016, 460.41768891030699}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 768 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Bounds + {{735.97452973780435, 422.52805589032289}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 767 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Class + Group + Graphics + + + Bounds + {{1014.8031588137619, 644.30040967075797}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 763 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [i-j]} + + + + Bounds + {{1014.8031588137619, 636.5438058636164}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 764 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 762 + + + Class + Group + Graphics + + + Bounds + {{908.50394525086733, 644.30040967075797}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 760 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [h-i]} + + + + Bounds + {{908.50394525086733, 636.54380586361651}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 761 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 759 + + + Class + Group + Graphics + + + Bounds + {{854.52363067602516, 594.20306358511914}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 757 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [f-h]} + + + + Bounds + {{854.52363067602516, 586.44645977797745}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 758 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 756 + + + Class + Group + Graphics + + + Bounds + {{793.49019071117016, 550.20234289168627}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 754 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [e-f]} + + + + Bounds + {{793.49019071117016, 542.44573908454458}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 755 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 753 + + + Class + Group + Graphics + + + Bounds + {{735.97452973780435, 510.27321042225356}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 751 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [c-e]} + + + + Bounds + {{735.97452973780435, 502.51660661511198}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 752 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 750 + + + Class + Group + Graphics + + + Bounds + {{670.39370686998507, 468.17429271744857}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 748 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [b-c]} + + + + Bounds + {{670.39370686998507, 460.41768891030699}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 749 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 747 + + + Class + Group + Graphics + + + Bounds + {{670.39370686998507, 390.02383256051746}, {39.92913246943268, 24.415924855149626}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 745 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-b]} + + + + Bounds + {{670.39370686998507, 382.267228753376}, {39.92913246943268, 39.929132469432687}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 746 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 744 + + + Bounds + {{946.70057079464618, 75.118110917778466}, {30.000000000000021, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + + ID + 743 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf2 j} + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 742 + Points + + {961.20057079464618, 117.24516302136809} + {961.20057079464618, 141.19056639329534} + + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0.109804 + g + 0.0 + r + 0.69411800000000001 + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Bounds + {{882.21239021557699, 75.118110917778466}, {30.000000000000021, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + + ID + 741 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf2 h} + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 740 + Points + + {896.71239021557699, 117.24516302136806} + {896.71239021557699, 141.19056639329534} + + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0.109804 + g + 0.0 + r + 0.69411800000000001 + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 739 + Points + + {896.71239021557699, 110.68163696957325} + {962.20057079464618, 110.68163696957325} + + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0.109804 + g + 0.0 + r + 0.69411800000000001 + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + FilledArrow + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 738 + Points + + {725.63371745623942, 117.24516302136809} + {725.63371745623942, 141.19056639329534} + + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0.109804 + g + 0.0 + r + 0.69411800000000001 + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 227 + Points + + {729.11595401517195, 110.68163696957325} + {857.02735048542991, 110.68163696957325} + + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0.109804 + g + 0.0 + r + 0.69411800000000001 + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + FilledArrow + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 224 + Points + + {857.02735048542991, 117.24516302136806} + {857.02735048542991, 141.19056639329534} + + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0.109804 + g + 0.0 + r + 0.69411800000000001 + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Bounds + {{842.52735048542991, 75.118110917778466}, {30.000000000000021, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + + ID + 220 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf2 f} + + + + Bounds + {{711.13371745623942, 75.118110917778466}, {30.000000000000021, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0.109804 + g + 0 + r + 0.694118 + + + ID + 219 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;\red177\green0\blue28;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf2 b} + + + + Bounds + {{892.55739841493062, 159.37192868642808}, {52.343968615825332, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 52 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 i} + + + + Bounds + {{801.05849181535143, 159.37192868642808}, {52.343968615825332, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 51 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 e} + + + + Bounds + {{748.76260772766227, 159.37192868642808}, {52.343968615825332, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 50 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 c} + + + + Bounds + {{650.20894309712696, 159.37192868642808}, {52.343968615825332, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 49 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs32 \cf0 a} + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 24 + Points + + {828.26086945306406, 152.38006413767545} + {919.75977605264222, 152.38006413767545} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + FilledArrow + + + Tail + + ID + 10 + Info + 1 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 8 + Info + 1 + + ID + 22 + Points + + {677.41132073484005, 151.59100118303616} + {773.8561141776388, 152.38006413767545} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + FilledArrow + + + Tail + + ID + 7 + Position + 0.78008723258972168 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 11 + Points + + {919.75977605264268, 127.01733791824279} + {919.75977605264268, 150.96274129017019} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 10 + Points + + {828.26086945306406, 128.43466076574805} + {828.26086945306406, 152.38006413767545} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 8 + Points + + {773.8561141776388, 128.43466076574805} + {773.8561141776388, 152.38006413767545} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 7 + Points + + {677.41132073484005, 120.44279621699539} + {677.41132073484005, 160.37192868642808} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 4 + Points + + {657.62777336195768, 141.19056639329534} + {944.90136703075575, 141.19056639329534} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Bounds + {{830.55118863807888, 270.30266006890929}, {32.598425492620777, 30}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 737 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\partightenfactor0 + +\f0\fs32 \cf0 +} + + + + Class + Group + Graphics + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 733 + + ID + 730 + Points + + {880.04676893572264, 253.24704866628346} + {955.76280394737137, 295.53444974920836} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 736 + + + + Class + Group + Graphics + + + Bounds + {{937.82481165863305, 284.56569974920836}, {35.875984577476736, 21.937499999999986}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 732 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [h-j]} + + + + Bounds + {{937.82481165863305, 277.59645746046999}, {35.875984577476736, 35.875984577476736}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 733 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 731 + + + Class + Group + Graphics + + + Bounds + {{862.10877664698432, 242.2782986662834}, {35.875984577476736, 21.937499999999982}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 735 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [b-f]} + + + + Bounds + {{862.10877664698432, 235.30905637754509}, {35.875984577476736, 35.875984577476736}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 736 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 734 + + + ID + 729 + + + Bounds + {{843.57285128195383, 204.21653641039921}, {70.556103002370904, 31.092519967146522}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 728 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [b-fh-j]} + + + + Class + Group + Graphics + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 721 + + ID + 717 + Points + + {715.48228995625163, 253.24704866628392} + {793.21358987411713, 295.53444974920836} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 724 + + + + Class + Group + Graphics + + + Bounds + {{775.27559758537882, 284.56569974920836}, {35.875984577476736, 21.937499999999986}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 720 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [e-i]} + + + + Bounds + {{775.27559758537882, 277.59645746046999}, {35.875984577476736, 35.875984577476736}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 721 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 719 + + + Class + Group + Graphics + + + Bounds + {{697.54429766751332, 242.27829866628383}, {35.875984577476736, 21.937499999999982}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 723 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-c]} + + + + Bounds + {{697.54429766751332, 235.30905637754555}, {35.875984577476736, 35.875984577476736}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 724 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 722 + + + ID + 716 + + + Bounds + {{679.00837230248078, 204.21653641039921}, {70.556103002370904, 31.092519967146522}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 715 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-ce-i]} + + + + Class + Group + Graphics + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 707 + + ID + 703 + Points + + {416.27165478425593, 559.13386334082293} + {472.96456868446592, 639.92126564862247} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 710 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 713 + + ID + 704 + Points + + {416.27165478425593, 559.13386334082293} + {353.90944949402461, 639.92126564862247} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 710 + + + + Class + Group + Graphics + + + Bounds + {{451.70472597188711, 626.92126564862247}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 706 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [c-z]} + + + + Bounds + {{451.70472597188711, 618.66142293604366}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 707 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 705 + + + Class + Group + Graphics + + + Bounds + {{395.01181207167713, 546.13386334082293}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 709 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 b} + + + + Bounds + {{395.01181207167713, 537.87402062824412}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 710 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 708 + + + Class + Group + Graphics + + + Bounds + {{332.64960678144581, 626.92126564862247}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 712 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 a} + + + + Bounds + {{332.64960678144581, 618.66142293604366}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 713 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 711 + + + ID + 702 + + + Bounds + {{324.1456696964155, 510.94488652564422}, {83.622048002809947, 36.850394035136617}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 701 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-z]} + + + + Bounds + {{300.05118128882629, 486.1417366943021}, {226.7716556008404, 226.77165560084075}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 700 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 699 + Points + + {183.83070779339548, 599.02756449472247} + {278.94709358257586, 599.02756449472247} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + Group + Graphics + + + Bounds + {{73.279525687985696, 586.02756449472247}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 694 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-z]} + + + + Bounds + {{73.279525687985696, 577.76772178214367}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 695 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 693 + + + Bounds + {{32.177163110333311, 542.33465059451237}, {83.622048002809947, 36.850394035136617}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 686 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-z]} + + + + Bounds + {{37.846454500354497, 542.33465059451237}, {113.38582780042003, 113.3858278004202}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 685 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + Class + Group + Graphics + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 678 + + ID + 674 + Points + + {296.2204751285982, 235.27559268587214} + {352.91338902880824, 316.06299499367162} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 681 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 684 + + ID + 675 + Points + + {296.2204751285982, 235.27559268587214} + {233.85826983836688, 316.06299499367162} + + Style + + shadow + + Draws + NO + + stroke + + HeadArrow + 0 + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 681 + + + + Class + Group + Graphics + + + Bounds + {{331.65354631622944, 303.06299499367162}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 677 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [0-9]} + + + + Bounds + {{331.65354631622944, 294.80315228109282}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 678 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 676 + + + Class + Group + Graphics + + + Bounds + {{274.96063241601939, 222.27559268587214}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 680 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [A-Z]} + + + + Bounds + {{274.96063241601939, 214.01574997329334}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 681 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 679 + + + Class + Group + Graphics + + + Bounds + {{212.59842712578808, 303.06299499367162}, {42.519685425157626, 26}} + Class + ShapedGraphic + FitText + Vertical + Flow + Resize + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 683 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [a-z]} + + + + Bounds + {{212.59842712578808, 294.80315228109282}, {42.519685425157626, 42.519685425157633}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 684 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + ID + 682 + + + ID + 673 + + + Bounds + {{204.09449004075657, 187.08661587069352}, {83.622048002809947, 36.850394035136617}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + Size + 13 + + ID + 654 + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg932\cocoartf1404\cocoasubrtf340 +{\fonttbl\f0\fnil\fcharset0 HelveticaNeue;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720\qc\partightenfactor0 + +\f0\fs26 \cf0 [A-Za-z0-9]} + + + + Bounds + {{180.00000163316736, 162.28346603935148}, {226.7716556008404, 226.77165560084075}} + Class + ShapedGraphic + FontInfo + + Size + 18 + + ID + 655 + Shape + Circle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0.0 + + + + GridInfo + + HPages + 3 + KeepToScale + + Layers + + + Lock + NO + Name + レイヤー 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoLineLength + 0.20000000298023224 + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + Orientation + 2 + PrintOnePage + + RowAlign + 1 + RowSpacing + 36 + SheetTitle + cctree + UniqueID + 24 + VPages + 1 + SmartAlignmentGuidesActive YES @@ -59428,13 +63549,13 @@ WindowInfo CurrentSheet - 15 + 16 Expanded_Canvases キャンバス 7 Frame - {{-283, 211}, {1198, 966}} + {{198, 222}, {1279, 955}} ShowInfo ShowRuler @@ -59446,9 +63567,9 @@ TopSlabHeight 682 VisibleRegion - {{351.85185185185185, 0.92592592592592593}, {633.33333333333337, 748.14814814814804}} + {{0, -295}, {1318.9655172413793, 1374.1379310344828}} Zoom - 1.0800000000000001 + 0.57999999999999996 ZoomValues @@ -59528,8 +63649,13 @@ NFA + 1.0800000429153442 1.0800000000000001 - 1.0900000000000001 + + + cctree + 0.57999999999999996 + 0.59000000000000008 diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctree.bb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/images/regex/cctree.bb Wed Feb 10 16:07:26 2016 +0900 @@ -0,0 +1,5 @@ +%%Title: images/regex/cctree.pdf +%%Creator: extractbb 20150315 +%%BoundingBox: 0 0 747 750 +%%CreationDate: Wed Feb 10 14:04:34 2016 + diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctree.pdf Binary file images/regex/cctree.pdf has changed diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctreeex.bb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/images/regex/cctreeex.bb Wed Feb 10 16:07:26 2016 +0900 @@ -0,0 +1,5 @@ +%%Title: images/regex/cctreeex.pdf +%%Creator: extractbb 20150315 +%%BoundingBox: 0 0 1545 747 +%%CreationDate: Wed Feb 10 14:32:37 2016 + diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctreeex.pdf Binary file images/regex/cctreeex.pdf has changed diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctreemerge.bb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/images/regex/cctreemerge.bb Wed Feb 10 16:07:26 2016 +0900 @@ -0,0 +1,5 @@ +%%Title: images/regex/cctreemerge.pdf +%%Creator: extractbb 20150315 +%%BoundingBox: 0 0 1275 1866 +%%CreationDate: Wed Feb 10 15:57:21 2016 + diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctreemerge.pdf Binary file images/regex/cctreemerge.pdf has changed diff -r 8f20ee03cf91 -r 8576011b8447 images/regex/cctreesub.pdf Binary file images/regex/cctreesub.pdf has changed diff -r 8f20ee03cf91 -r 8576011b8447 master_paper.pdf Binary file master_paper.pdf has changed diff -r 8f20ee03cf91 -r 8576011b8447 memo/result.txt --- a/memo/result.txt Wed Feb 10 13:13:58 2016 +0900 +++ b/memo/result.txt Wed Feb 10 16:07:26 2016 +0900 @@ -1,8 +1,12 @@ Wed Feb 10 11:06:12 JST 2016 + + egrep -o '(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)' file/ab500MB.txt > 113.08s user 0.21s system 99% cpu 1:53.29 total +12503552 egrep -o '(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)' file/ab500MB.txt > /dev/null 103.32s user 0.18s system 99% cpu 1:43.50 total +14066496 egrep -o '(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)' file/ab500MB.txt > /dev/null 98.29s user 0.18s system 99% cpu 1:38.47 total 15629440 @@ -18,6 +22,7 @@ egrep -o '[A-Z][a-zA-Z0-9_]*' 500MB.txt > /dev/null 56.34s user 0.16s system 99% cpu 56.506 total +line:13260580 sudo purge 後(キャッシュ消した) egrep -o '[A-Z][a-zA-Z0-9_]*' 500MB.txt > /dev/null