c \thisisutilityversion{1998.12.20} f b {thesis} f b {defs} f e {defs} f b {e-thesis} f e {e-thesis} f b {front} f e {front} c \mainreference{}{content}{3::0:0:0:0:0:0:0::3}{4}{{0}{\headtext {\v!inhoud }}} f b {intro} c \mainreference{}{intro}{1::0:1:0:0:0:0:0::5}{6}{{1}{Introduction}} c \listentry{chapter}{1}{1}{Introduction}{1::0:1:0:0:0:0:0::5}{6} r e {index} {2} {TeX} {\TeX } {1::0:1:0:0:0:0:0::5} {6} r e {index} {3} {TeX} {\TeX } {1::0:1:0:0:0:0:0::6} {7} r e {index} {4} {PATGEN} {\PATGEN } {1::0:1:0:0:0:0:0::6} {7} r e {index} {5} {Omega} {\SwPackage {Omega}} {1::0:1:0:0:0:0:0::6} {7} r e {index} {6} {UNICODE} {\UNICODE } {1::0:1:0:0:0:0:0::6} {7} c \mainreference{intro:}{task}{1::0:1:1:0:0:0:0::6}{7}{{1.1}{The task}} c \listentry{section}{7}{1.1}{The task}{1::0:1:1:0:0:0:0::6}{7} r e {index} {8} {PATGEN} {\PATGEN } {1::0:1:1:0:0:0:0::6} {7} c \twopassentry{list}{1}{1:3} f e {intro} f b {patterns} r e {index} {9} {CWEB} {\CWEB } {1::0:1:1:0:0:0:0::7} {8} c \mainreference{intro:}{organization}{1::0:1:2:0:0:0:0::7}{8}{{1.2}{Organization of the thesis}} c \listentry{section}{10}{1.2}{Organization of the thesis}{1::0:1:2:0:0:0:0::7}{8} c \mainreference{}{patterns}{1::0:2:0:0:0:0:0::9}{10}{{2}{Patterns and Their Generation}} c \listentry{chapter}{11}{2}{Patterns and Their Generation}{1::0:2:0:0:0:0:0::9}{10} r e {index} {12} {TeX} {\TeX } {1::0:2:0:0:0:0:0::9} {10} c \mainreference{patterns:}{def}{1::0:2:1:0:0:0:0::9}{10}{{2.1}{Patterns}} c \listentry{section}{13}{2.1}{Patterns}{1::0:2:1:0:0:0:0::9}{10} r e {index} {14} {} {patterns+definition} {1::0:2:1:0:0:0:0::9} {10} r e {index} {15} {} {patterns+classifying} {1::0:2:1:0:0:0:0::10} {11} c \mainreference{patterns:}{usage}{1::0:2:2:0:0:0:0::11}{12}{{2.2}{Usage of patterns in \TeX }} c \listentry{section}{16}{2.2}{Usage of patterns in \TeX }{1::0:2:2:0:0:0:0::11}{12} r e {index} {17} {patterns+in TEX} {patterns+in \TeX } {1::0:2:2:0:0:0:0::11} {12} r e {index} {18} {TeX} {\TeX } {1::0:2:2:0:0:0:0::11} {12} r e {index} {19} {TEX+paragraph breaking} {\TeX +paragraph breaking} {1::0:2:2:0:0:0:0::11} {12} r e {index} {20} {TeX} {\TeX } {1::0:2:2:0:0:0:0::12} {13} c \twopassentry{float}{1}{1} c \mainreference{patterns:}{fig:patterns-competing}{1::0:2:2:0:0:0:0::13}{14}{{1}{Application of patterns in \TeX }} c \listentry{figure}{21}{1}{Application of patterns in \TeX }{1::0:2:2:0:0:0:0::13}{14} c \twopassentry{list}{2}{2:3} c \twopassentry{list}{3}{3:3} c \mainreference{patterns:}{generation}{1::0:2:3:0:0:0:0::14}{15}{{2.3}{Generation of patterns}} c \listentry{section}{22}{2.3}{Generation of patterns}{1::0:2:3:0:0:0:0::14}{15} r e {index} {23} {} {patterns+generation} {1::0:2:3:0:0:0:0::14} {15} c \mainreference{patterns:}{general-generation}{1::0:2:3:1:0:0:0::15}{16}{{2.3.1}{General generation process}} c \listentry{subsection}{24}{2.3.1}{General generation process}{1::0:2:3:1:0:0:0::15}{16} r e {index} {25} {} {patterns+generation} {1::0:2:3:1:0:0:0::15} {16} c \twopassentry{float}{2}{1} c \mainreference{patterns:}{tab:work-of-pattern-candidates}{1::0:2:3:1:0:0:0::16}{17}{{1}{Good/bad work of pattern candidates in levels}} c \listentry{table}{26}{1}{Good/bad work of pattern candidates in levels}{1::0:2:3:1:0:0:0::16}{17} f e {patterns} f b {current} c \mainreference{patterns:}{results}{1::0:2:3:2:0:0:0::17}{18}{{2.3.2}{How good the generation process is?}} c \listentry{subsection}{27}{2.3.2}{How good the generation process is?}{1::0:2:3:2:0:0:0::17}{18} c \mainreference{patterns:}{fnt:f:1}{1::0:2:3:2:0:0:0::17}{18}{} c \mainreference{patterns:}{fnt:t:1}{1::0:2:3:2:0:0:0::17}{18}{} c \mainreference{}{current}{1::0:3:0:0:0:0:0::18}{19}{{3}{Current Software}} c \listentry{chapter}{28}{3}{Current Software}{1::0:3:0:0:0:0:0::18}{19} r e {index} {29} {TeX} {\TeX } {1::0:3:0:0:0:0:0::18} {19} c \mainreference{current:}{patgen}{1::0:3:1:0:0:0:0::18}{19}{{3.1}{\PATGEN }} c \listentry{section}{30}{3.1}{\PATGEN }{1::0:3:1:0:0:0:0::18}{19} r e {index} {31} {PATGEN} {\PATGEN } {1::0:3:1:0:0:0:0::18} {19} r e {index} {32} {TeX} {\TeX } {1::0:3:1:0:0:0:0::18} {19} r e {index} {33} {WEB} {\WEB } {1::0:3:1:0:0:0:0::19} {20} c \mainreference{current:}{design}{1::0:3:1:1:0:0:0::19}{20}{{3.1.1}{How \PATGEN {} is designed}} c \listentry{subsection}{34}{3.1.1}{How \PATGEN {} is designed}{1::0:3:1:1:0:0:0::19}{20} r e {index} {35} {PATGEN+design} {\PATGEN +design} {1::0:3:1:1:0:0:0::19} {20} r e {index} {36} {PATGEN} {\PATGEN } {1::0:3:1:1:0:0:0::21} {22} r e {index} {37} {TeX} {\TeX } {1::0:3:1:1:0:0:0::21} {22} r e {index} {38} {} {translate file} {1::0:3:1:1:0:0:0::21} {22} r e {index} {39} {} {translate file} {1::0:3:1:1:0:0:0::21} {22} r e {index} {40} {PATGEN} {\PATGEN } {1::0:3:1:1:0:0:0::21} {22} c \mainreference{current:}{generation-practice}{1::0:3:1:2:0:0:0::23}{24}{{3.1.2}{Generation in \PATGEN }} c \listentry{subsection}{41}{3.1.2}{Generation in \PATGEN }{1::0:3:1:2:0:0:0::23}{24} r e {index} {42} {PATGEN+generation} {\PATGEN +generation} {1::0:3:1:2:0:0:0::23} {24} r e {index} {43} {PATGEN} {\PATGEN } {1::0:3:1:2:0:0:0::23} {24} r e {index} {44} {PATGEN} {\PATGEN } {1::0:3:1:2:0:0:0::25} {26} c \mainreference{current:}{problems}{1::0:3:1:3:0:0:0::25}{26}{{3.1.3}{Problems of \PATGEN }} c \listentry{subsection}{45}{3.1.3}{Problems of \PATGEN }{1::0:3:1:3:0:0:0::25}{26} r e {index} {46} {PATGEN+problems} {\PATGEN +problems} {1::0:3:1:3:0:0:0::25} {26} r e {index} {47} {} {translate file} {1::0:3:1:3:0:0:0::26} {27} c \twopassentry{list}{4}{4:3} r e {index} {48} {PATGEN} {\PATGEN } {1::0:3:1:3:0:0:0::27} {28} c \mainreference{current:}{fsm}{1::0:3:2:0:0:0:0::27}{28}{{3.2}{\FSM }} c \listentry{section}{49}{3.2}{\FSM }{1::0:3:2:0:0:0:0::27}{28} r e {index} {50} {FSM} {\FSM } {1::0:3:2:0:0:0:0::27} {28} c \mainreference{current:}{fnt:f:2}{1::0:3:2:0:0:0:0::27}{28}{} c \mainreference{current:}{fnt:f:3}{1::0:3:2:0:0:0:0::27}{28}{} c \mainreference{current:}{fnt:t:2}{1::0:3:2:0:0:0:0::27}{28}{} c \mainreference{current:}{fnt:t:3}{1::0:3:2:0:0:0:0::27}{28}{} r e {index} {51} {C++} {\CPP } {1::0:3:2:0:0:0:0::28} {29} r e {index} {52} {} {templates} {1::0:3:2:0:0:0:0::28} {29} r e {index} {53} {Graphviz} {\SwPackage {Graphviz}} {1::0:3:2:0:0:0:0::29} {30} c \mainreference{current:}{intex}{1::0:3:3:0:0:0:0::29}{30}{{3.3}{\INTEX }} c \listentry{section}{54}{3.3}{\INTEX }{1::0:3:3:0:0:0:0::29}{30} r e {index} {55} {INTEX} {\INTEX } {1::0:3:3:0:0:0:0::29} {30} f e {current} f b {tpatlib} c \mainreference{}{patlib}{1::0:4:0:0:0:0:0::32}{33}{{4}{\PATLIB }} c \listentry{chapter}{56}{4}{\PATLIB }{1::0:4:0:0:0:0:0::32}{33} r e {index} {57} {PATLIB} {\PATLIB } {1::0:4:0:0:0:0:0::32} {33} c \mainreference{patlib:}{goals}{1::0:4:1:0:0:0:0::32}{33}{{4.1}{Design goals}} c \listentry{section}{58}{4.1}{Design goals}{1::0:4:1:0:0:0:0::32}{33} r e {index} {59} {PATLIB+design goals} {\PATLIB +design goals} {1::0:4:1:0:0:0:0::32} {33} c \mainreference{patlib:}{fnt:f:4}{1::0:4:1:0:0:0:0::34}{35}{} c \mainreference{patlib:}{design-overview}{1::0:4:2:0:0:0:0::34}{35}{{4.2}{Overview of \PATLIB {} design}} c \listentry{section}{60}{4.2}{Overview of \PATLIB {} design}{1::0:4:2:0:0:0:0::34}{35} r e {index} {61} {PATLIB+design} {\PATLIB +design} {1::0:4:2:0:0:0:0::34} {35} c \mainreference{patlib:}{general-decisions}{1::0:4:2:1:0:0:0::34}{35}{{4.2.1}{General decisions in \PATLIB {} design}} c \listentry{subsection}{62}{4.2.1}{General decisions in \PATLIB {} design}{1::0:4:2:1:0:0:0::34}{35} r e {index} {63} {CWEB} {\CWEB } {1::0:4:2:1:0:0:0::34} {35} r e {index} {64} {C++} {\CPP } {1::0:4:2:1:0:0:0::34} {35} c \mainreference{patlib:}{fnt:t:4}{1::0:4:1:0:0:0:0::34}{35}{} r e {index} {65} {C++} {\CPP } {1::0:4:2:1:0:0:0::35} {36} r e {index} {66} {Linux} {\SwPackage {Linux}} {1::0:4:2:1:0:0:0::35} {36} r e {index} {67} {} {templates} {1::0:4:2:1:0:0:0::35} {36} c \mainreference{patlib:}{fnt:f:5}{1::0:4:2:1:0:0:0::35}{36}{} r e {index} {68} {STL} {\STL } {1::0:4:2:1:0:0:0::35} {36} r e {index} {69} {CWEB} {\CWEB } {1::0:4:2:1:0:0:0::35} {36} c \mainreference{patlib:}{fnt:t:5}{1::0:4:2:1:0:0:0::35}{36}{} r e {index} {70} {C++} {\CPP } {1::0:4:2:1:0:0:0::36} {37} r e {index} {71} {} {templates} {1::0:4:2:1:0:0:0::36} {37} c \mainreference{patlib:}{language-layer}{1::0:4:2:2:0:0:0::37}{38}{{4.2.2}{Finite language storing layer}} c \listentry{subsection}{72}{4.2.2}{Finite language storing layer}{1::0:4:2:2:0:0:0::37}{38} r e {index} {73} {PATLIB+design} {\PATLIB +design} {1::0:4:2:2:0:0:0::37} {38} r e {index} {74} {STL} {\STL } {1::0:4:2:2:0:0:0::39} {40} c \mainreference{patlib:}{fnt:f:6}{1::0:4:2:2:0:0:0::39}{40}{} c \mainreference{patlib:}{fnt:t:6}{1::0:4:2:2:0:0:0::39}{40}{} c \mainreference{patlib:}{generator-layer}{1::0:4:2:3:0:0:0::40}{41}{{4.2.3}{Generator layer}} c \listentry{subsection}{75}{4.2.3}{Generator layer}{1::0:4:2:3:0:0:0::40}{41} r e {index} {76} {PATLIB+design} {\PATLIB +design} {1::0:4:2:3:0:0:0::40} {41} s e {flowchart} {chart:patlib} {chart:patlib} {} f e {tpatlib} f b {struct} c \mainreference{patlib:}{class-diagram}{1::0:4:2:4:0:0:0::43}{44}{{4.2.4}{Class diagram of \PATLIB }} c \listentry{subsection}{77}{4.2.4}{Class diagram of \PATLIB }{1::0:4:2:4:0:0:0::43}{44} r e {index} {78} {PATLIB+design} {\PATLIB +design} {1::0:4:2:4:0:0:0::43} {44} r e {index} {79} {} {templates} {1::0:4:2:4:0:0:0::43} {44} c \twopassentry{float}{3}{2} c \mainreference{patlib:}{fig:chart:patlib}{1::0:4:2:4:0:0:0::44}{45}{{2}{Class diagram of \PATLIB .}} c \listentry{figure}{80}{2}{Class diagram of \PATLIB .}{1::0:4:2:4:0:0:0::44}{45} c \mainreference{}{struct}{1::0:5:0:0:0:0:0::45}{46}{{5}{Data Structures}} c \listentry{chapter}{81}{5}{Data Structures}{1::0:5:0:0:0:0:0::45}{46} r e {index} {82} {} {dictionary problem} {1::0:5:0:0:0:0:0::45} {46} c \mainreference{struct:}{trie}{1::0:5:1:0:0:0:0::47}{48}{{5.1}{Trie}} c \listentry{section}{83}{5.1}{Trie}{1::0:5:1:0:0:0:0::47}{48} r e {index} {84} {} {trie} {1::0:5:1:0:0:0:0::47} {48} c \mainreference{struct:}{trie-basic}{1::0:5:1:1:0:0:0::47}{48}{{5.1.1}{Basic variant of trie}} c \listentry{subsection}{85}{5.1.1}{Basic variant of trie}{1::0:5:1:1:0:0:0::47}{48} r e {index} {86} {} {trie+definition} {1::0:5:1:1:0:0:0::47} {48} c \twopassentry{float}{4}{2} c \mainreference{struct:}{tab:trie}{1::0:5:1:1:0:0:0::49}{50}{{2}{Trie---an example}} c \listentry{table}{87}{2}{Trie---an example}{1::0:5:1:1:0:0:0::49}{50} c \mainreference{struct:}{trie-packed}{1::0:5:1:2:0:0:0::50}{51}{{5.1.2}{Packed trie}} c \listentry{subsection}{88}{5.1.2}{Packed trie}{1::0:5:1:2:0:0:0::50}{51} r e {index} {89} {} {trie+packed variant} {1::0:5:1:2:0:0:0::50} {51} c \twopassentry{float}{5}{3} c \mainreference{struct:}{tab:packed-trie}{1::0:5:1:2:0:0:0::51}{52}{{3}{Packed trie from \in {Table}[struct:tab:trie]}} c \listentry{table}{90}{3}{Packed trie from \in {Table}[struct:tab:trie]}{1::0:5:1:2:0:0:0::51}{52} c \twopassentry{list}{5}{5:3} r e {index} {91} {} {trie+practical results} {1::0:5:1:2:0:0:0::54} {55} c \twopassentry{float}{6}{4} c \mainreference{struct:}{tab:trie-thresh1}{1::0:5:1:2:0:0:0::55}{56}{{4}{Effect of trie packing on time and memory I}} c \listentry{table}{92}{4}{Effect of trie packing on time and memory I}{1::0:5:1:2:0:0:0::55}{56} c \twopassentry{float}{7}{5} c \mainreference{struct:}{tab:trie-thresh2}{1::0:5:1:2:0:0:0::56}{57}{{5}{Effect of trie packing on time and memory II}} c \listentry{table}{93}{5}{Effect of trie packing on time and memory II}{1::0:5:1:2:0:0:0::56}{57} c \twopassentry{float}{8}{6} c \mainreference{struct:}{tab:trie-thresh3}{1::0:5:1:2:0:0:0::57}{58}{{6}{Effect of trie packing on time and memory III}} c \listentry{table}{94}{6}{Effect of trie packing on time and memory III}{1::0:5:1:2:0:0:0::57}{58} r e {index} {95} {Linux} {\SwPackage {Linux}} {1::0:5:1:2:0:0:0::58} {59} r e {index} {96} {PATLIB} {\PATLIB } {1::0:5:1:2:0:0:0::59} {60} r e {index} {97} {ajka} {\SwPackage {ajka}} {1::0:5:1:2:0:0:0::59} {60} c \mainreference{struct:}{other}{1::0:5:2:0:0:0:0::60}{61}{{5.2}{Other possibilities}} c \listentry{section}{98}{5.2}{Other possibilities}{1::0:5:2:0:0:0:0::60}{61} c \mainreference{struct:}{patricia}{1::0:5:2:1:0:0:0::60}{61}{{5.2.1}{Patricia}} c \listentry{subsection}{99}{5.2.1}{Patricia}{1::0:5:2:1:0:0:0::60}{61} r e {index} {100} {} {Patricia} {1::0:5:2:1:0:0:0::60} {61} r e {index} {101} {} {Patricia} {1::0:5:2:1:0:0:0::61} {62} c \twopassentry{float}{9}{3} c \mainreference{struct:}{fig:patricia-example}{1::0:5:2:1:0:0:0::61}{62}{{3}{The basic idea of Patricia}} c \listentry{figure}{102}{3}{The basic idea of Patricia}{1::0:5:2:1:0:0:0::61}{62} r e {index} {103} {} {Patricia} {1::0:5:2:1:0:0:0::62} {63} r e {index} {104} {} {Patricia} {1::0:5:2:1:0:0:0::63} {64} c \mainreference{struct:}{lztrie}{1::0:5:2:2:0:0:0::63}{64}{{5.2.2}{LZ-trie}} c \listentry{subsection}{105}{5.2.2}{LZ-trie}{1::0:5:2:2:0:0:0::63}{64} r e {index} {106} {} {Lempel-Ziv} {1::0:5:2:2:0:0:0::63} {64} r e {index} {107} {} {trie+Lempel-Ziv} {1::0:5:2:2:0:0:0::63} {64} c \twopassentry{list}{6}{6:4} r e {index} {108} {} {trie+linked list} {1::0:5:2:2:0:0:0::64} {65} r e {index} {109} {} {Lempel-Ziv} {1::0:5:2:2:0:0:0::64} {65} c \twopassentry{list}{7}{7:3} c \mainreference{struct:}{lctrie}{1::0:5:2:3:0:0:0::66}{67}{{5.2.3}{LC-trie}} c \listentry{subsection}{110}{5.2.3}{LC-trie}{1::0:5:2:3:0:0:0::66}{67} r e {index} {111} {} {trie+level compressed} {1::0:5:2:3:0:0:0::66} {67} r e {index} {112} {} {trie+multi-digit} {1::0:5:2:3:0:0:0::66} {67} c \twopassentry{list}{8}{8:2} r e {index} {113} {} {trie+level compressed} {1::0:5:2:3:0:0:0::67} {68} f e {struct} f b {topatgen} c \mainreference{struct:}{structures-summary}{1::0:5:2:4:0:0:0::68}{69}{{5.2.4}{Summary}} c \listentry{subsection}{114}{5.2.4}{Summary}{1::0:5:2:4:0:0:0::68}{69} r e {index} {115} {} {trie+level compressed} {1::0:5:2:4:0:0:0::68} {69} r e {index} {116} {} {trie+Lempel-Ziv} {1::0:5:2:4:0:0:0::68} {69} c \mainreference{}{opatgen}{1::0:6:0:0:0:0:0::69}{70}{{6}{\OPATGEN }} c \listentry{chapter}{117}{6}{\OPATGEN }{1::0:6:0:0:0:0:0::69}{70} r e {index} {118} {OPATGEN} {\OPATGEN } {1::0:6:0:0:0:0:0::69} {70} r e {index} {119} {PATLIB} {\PATLIB } {1::0:6:0:0:0:0:0::69} {70} c \mainreference{opatgen:}{goals}{1::0:6:1:0:0:0:0::69}{70}{{6.1}{Design goals}} c \listentry{section}{120}{6.1}{Design goals}{1::0:6:1:0:0:0:0::69}{70} r e {index} {121} {OPATGEN+design goals} {\OPATGEN +design goals} {1::0:6:1:0:0:0:0::69} {70} r e {index} {122} {UNICODE} {\UNICODE } {1::0:6:1:0:0:0:0::70} {71} r e {index} {123} {PATGEN} {\PATGEN } {1::0:6:1:0:0:0:0::70} {71} c \mainreference{opatgen:}{design-overview}{1::0:6:2:0:0:0:0::70}{71}{{6.2}{Overview of \OPATGEN {} design}} c \listentry{section}{124}{6.2}{Overview of \OPATGEN {} design}{1::0:6:2:0:0:0:0::70}{71} r e {index} {125} {UNICODE} {\UNICODE } {1::0:6:2:0:0:0:0::70} {71} r e {index} {126} {UNICODE+encodings} {\UNICODE +encodings} {1::0:6:2:0:0:0:0::70} {71} c \twopassentry{list}{9}{9:4} r e {index} {127} {UNICODE} {\UNICODE } {1::0:6:2:0:0:0:0::72} {73} c \mainreference{opatgen:}{fnt:f:7}{1::0:6:2:0:0:0:0::72}{73}{} r e {index} {128} {Linux} {\SwPackage {Linux}} {1::0:6:2:0:0:0:0::72} {73} c \mainreference{opatgen:}{fnt:t:7}{1::0:6:2:0:0:0:0::72}{73}{} r e {index} {129} {STL} {\STL } {1::0:6:2:0:0:0:0::73} {74} r e {index} {130} {UNICODE} {\UNICODE } {1::0:6:2:0:0:0:0::73} {74} r e {index} {131} {} {translate file} {1::0:6:2:0:0:0:0::73} {74} s e {flowchart} {chart:opatgen} {chart:opatgen} {} r e {index} {132} {PATLIB} {\PATLIB } {1::0:6:2:0:0:0:0::74} {75} c \mainreference{opatgen:}{class-diagram}{1::0:6:2:1:0:0:0::74}{75}{{6.2.1}{Class diagram of \OPATGEN }} c \listentry{subsection}{133}{6.2.1}{Class diagram of \OPATGEN }{1::0:6:2:1:0:0:0::74}{75} r e {index} {134} {OPATGEN+class diagram} {\OPATGEN +class diagram} {1::0:6:2:1:0:0:0::74} {75} c \mainreference{opatgen:}{Thai}{1::0:6:3:0:0:0:0::74}{75}{{6.3}{Practical test---Thai segmentation}} c \listentry{section}{136}{6.3}{Practical test---Thai segmentation}{1::0:6:3:0:0:0:0::74}{75} r e {index} {137} {} {Thai} {1::0:6:3:0:0:0:0::74} {75} c \twopassentry{float}{10}{4} c \mainreference{opatgen:}{fig:chart:opatgen}{1::0:6:2:1:0:0:0::75}{76}{{4}{Class diagram of \OPATGEN .}} c \listentry{figure}{135}{4}{Class diagram of \OPATGEN .}{1::0:6:2:1:0:0:0::75}{76} r e {index} {138} {} {Thai+segmentation} {1::0:6:3:0:0:0:0::76} {77} c \mainreference{opatgen:}{Thai-input-data}{1::0:6:3:1:0:0:0::76}{77}{{6.3.1}{Input data}} c \listentry{subsection}{139}{6.3.1}{Input data}{1::0:6:3:1:0:0:0::76}{77} r e {index} {140} {} {corpus} {1::0:6:3:1:0:0:0::76} {77} c \mainreference{opatgen:}{fnt:f:8}{1::0:6:3:1:0:0:0::76}{77}{} r e {index} {141} {} {corpus+Orchid} {1::0:6:3:1:0:0:0::76} {77} c \mainreference{opatgen:}{fnt:t:8}{1::0:6:3:1:0:0:0::76}{77}{} r e {index} {142} {PATGEN} {\PATGEN } {1::0:6:3:1:0:0:0::78} {79} c \mainreference{opatgen:}{Thai-generation}{1::0:6:3:2:0:0:0::78}{79}{{6.3.2}{Generation}} c \listentry{subsection}{143}{6.3.2}{Generation}{1::0:6:3:2:0:0:0::78}{79} c \twopassentry{float}{11}{7} c \mainreference{opatgen:}{tab:Thai-patterns}{1::0:6:3:2:0:0:0::79}{80}{{7}{Thai segmentation patterns}} c \listentry{table}{144}{7}{Thai segmentation patterns}{1::0:6:3:2:0:0:0::79}{80} c \mainreference{opatgen:}{Thai-results}{1::0:6:3:3:0:0:0::80}{81}{{6.3.3}{Summary of results}} c \listentry{subsection}{145}{6.3.3}{Summary of results}{1::0:6:3:3:0:0:0::80}{81} r e {index} {146} {} {Thai+segmentation} {1::0:6:3:3:0:0:0::80} {81} f e {topatgen} f b {conclusion} c \mainreference{}{conclusion}{1::0:7:0:0:0:0:0::82}{83}{{7}{Conclusion}} c \listentry{chapter}{147}{7}{Conclusion}{1::0:7:0:0:0:0:0::82}{83} r e {index} {148} {OPATGEN} {\OPATGEN } {1::0:7:0:0:0:0:0::82} {83} r e {index} {149} {PATGEN} {\PATGEN } {1::0:7:0:0:0:0:0::82} {83} r e {index} {150} {PATLIB} {\PATLIB } {1::0:7:0:0:0:0:0::82} {83} r e {index} {151} {TeX} {\TeX } {1::0:7:0:0:0:0:0::82} {83} r e {index} {152} {} {patterns+generation} {1::0:7:0:0:0:0:0::83} {84} r e {index} {153} {PATGEN} {\PATGEN } {1::0:7:0:0:0:0:0::83} {84} r e {index} {154} {} {corpus} {1::0:7:0:0:0:0:0::83} {84} c \mainreference{conclusion:}{possible-apps}{1::0:7:1:0:0:0:0::83}{84}{{7.1}{Possible applications}} c \listentry{section}{155}{7.1}{Possible applications}{1::0:7:1:0:0:0:0::83}{84} c \mainreference{conclusion:}{future}{1::0:7:2:0:0:0:0::84}{85}{{7.2}{Future work}} c \listentry{section}{156}{7.2}{Future work}{1::0:7:2:0:0:0:0::84}{85} r e {index} {157} {patterns+in TeX} {patterns+in \TeX } {1::0:7:2:0:0:0:0::84} {85} r e {index} {158} {Omega} {\SwPackage {Omega}} {1::0:7:2:0:0:0:0::85} {86} r e {index} {159} {} {pattern translation process} {1::0:7:2:0:0:0:0::85} {86} r e {index} {160} {Omega} {\SwPackage {Omega}} {1::0:7:2:0:0:0:0::85} {86} f e {conclusion} r e {index} {161} {TeX} {\TeX } {1::0:7:2:0:0:0:0::86} {87} r e {index} {162} {TeX+paragraph breaking} {\TeX +paragraph breaking} {1::0:7:2:0:0:0:0::86} {87} r e {index} {163} {TeX} {\TeX } {1::0:7:2:0:0:0:0::86} {87} r e {index} {164} {PATLIB} {\PATLIB } {1::0:7:2:0:0:0:0::86} {87} f b {cdrom} c \twopassentry{list}{10}{10:7} f e {cdrom} c \mainreference{}{cdrom}{2::0:A:0:0:0:0:0::87}{88}{{A}{Content of the CD-ROM}} c \listentry{chapter}{165}{A}{Content of the CD-ROM}{2::0:A:0:0:0:0:0::87}{88} r e {index} {166} {} {CD-ROM} {2::0:A:0:0:0:0:0::87} {88} r e {index} {167} {PATLIB} {\PATLIB } {2::0:A:0:0:0:0:0::87} {88} r e {index} {168} {OPATGEN} {\OPATGEN } {2::0:A:0:0:0:0:0::87} {88} r e {index} {169} {Linux} {\SwPackage {Linux}} {2::0:A:0:0:0:0:0::87} {88} r e {index} {170} {} {corpus+Orchid} {2::0:A:0:0:0:0:0::87} {88} c \mainreference{}{pubs}{2::0:B:0:0:0:0:0::88}{89}{{B}{References}} c \listentry{chapter}{171}{B}{References}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{172}{}{\typesetapublication {andersson93:_improv_behav_tries_adapt_branc}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{173}{}{\typesetapublication {andersson94:_faster_searc_tries_quadt}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{174}{}{\typesetapublication {andersson95:_effic_implem_suffix_trees}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{175}{}{\typesetapublication {antos01:_patter}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{176}{}{\typesetapublication {antos01:_unicod}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{177}{}{\typesetapublication {haible:_unicod_howto}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{178}{}{\typesetapublication {haralambous94:_first_omeg}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{179}{}{\typesetapublication {knuth86:_texbook}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{180}{}{\typesetapublication {knuth98:_sortin_searc}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{181}{}{\typesetapublication {liang83:_word}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{182}{}{\typesetapublication {liang83:_word_hy_com}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{183}{}{\typesetapublication {liang96:_patter_gener_tex82_version}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{184}{}{\typesetapublication {mohri00}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{185}{}{\typesetapublication {nectec99:_orchid}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{186}{}{\typesetapublication {ristov99:_ziv_lempel_compr_huge_natur}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{187}{}{\typesetapublication {sedlacek99:_morfolog_analyz_cestiny}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{188}{}{\typesetapublication {silberztein00:_intex}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{189}{}{\typesetapublication {sojka00:_compet_patter_languag_engin}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{190}{}{\typesetapublication {sojka94:_hyphen_tex}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{191}{}{\typesetapublication {sojka95:_note_tex}}{2::0:B:0:0:0:0:0::88}{89} c \listentry{pubs}{192}{}{\typesetapublication {sojka99:_hyphen}}{2::0:B:0:0:0:0:0::88}{89} c \mainreference{pubs:}{andersson93:_improv_behav_tries_adapt_branc}{2::0:B:0:0:0:0:0::88}{89}{1} c \mainreference{pubs:}{andersson94:_faster_searc_tries_quadt}{2::0:B:0:0:0:0:0::88}{89}{2} c \mainreference{pubs:}{andersson95:_effic_implem_suffix_trees}{2::0:B:0:0:0:0:0::88}{89}{3} c \mainreference{pubs:}{antos01:_patter}{2::0:B:0:0:0:0:0::88}{89}{4} c \mainreference{pubs:}{antos01:_unicod}{2::0:B:0:0:0:0:0::88}{89}{5} c \mainreference{pubs:}{haible:_unicod_howto}{2::0:B:0:0:0:0:0::88}{89}{6} c \mainreference{pubs:}{haralambous94:_first_omeg}{2::0:B:0:0:0:0:0::88}{89}{7} c \mainreference{pubs:}{knuth86:_texbook}{2::0:B:0:0:0:0:0::88}{89}{8} c \mainreference{pubs:}{knuth98:_sortin_searc}{2::0:B:0:0:0:0:0::89}{90}{9} c \mainreference{pubs:}{liang83:_word}{2::0:B:0:0:0:0:0::89}{90}{10} c \mainreference{pubs:}{liang83:_word_hy_com}{2::0:B:0:0:0:0:0::89}{90}{11} c \mainreference{pubs:}{liang96:_patter_gener_tex82_version}{2::0:B:0:0:0:0:0::89}{90}{12} c \mainreference{pubs:}{mohri00}{2::0:B:0:0:0:0:0::89}{90}{13} c \mainreference{pubs:}{nectec99:_orchid}{2::0:B:0:0:0:0:0::89}{90}{14} c \mainreference{pubs:}{ristov99:_ziv_lempel_compr_huge_natur}{2::0:B:0:0:0:0:0::89}{90}{15} c \mainreference{pubs:}{sedlacek99:_morfolog_analyz_cestiny}{2::0:B:0:0:0:0:0::89}{90}{16} c \mainreference{pubs:}{silberztein00:_intex}{2::0:B:0:0:0:0:0::89}{90}{17} c \mainreference{pubs:}{sojka00:_compet_patter_languag_engin}{2::0:B:0:0:0:0:0::89}{90}{18} c \mainreference{pubs:}{sojka94:_hyphen_tex}{2::0:B:0:0:0:0:0::90}{91}{19} c \mainreference{pubs:}{sojka95:_note_tex}{2::0:B:0:0:0:0:0::90}{91}{20} c \mainreference{pubs:}{sojka99:_hyphen}{2::0:B:0:0:0:0:0::90}{91}{21} c \mainreference{}{index}{2::0:C:0:0:0:0:0::91}{92}{{C}{Index}} c \listentry{chapter}{193}{C}{Index}{2::0:C:0:0:0:0:0::91}{92} c \mainreference{index:}{index:a}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:c}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:d}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:f}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:g}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:i}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:l}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:o}{2::0:C:0:0:0:0:0::91}{92}{} c \mainreference{index:}{index:p}{2::0:C:0:0:0:0:0::92}{93}{} c \mainreference{index:}{index:s}{2::0:C:0:0:0:0:0::92}{93}{} c \mainreference{index:}{index:t}{2::0:C:0:0:0:0:0::92}{93}{} c \mainreference{index:}{index:u}{2::0:C:0:0:0:0:0::92}{93}{} c \mainreference{index:}{index:w}{2::0:C:0:0:0:0:0::92}{93}{} f e {thesis} c \initializevariable\lastpage{93} c \initializevariable\totalnumberofMPgraphics{2} c \initializevariable\totalnofpositions{0} c \initializevariable\totalnofparbackgrounds{0} c \initializevariable\currentstrategypass{1}