This is TeX, C Version 3.141 (format=latex 96.11.25) 17 JAN 2000 14:19 **abs.tex (abs.tex LaTeX2e <1996/06/01> (/usr/local/lib/tex/macros/latex209.def File: latex209.def 1996/05/21 v0.51 Standard LaTeX file Entering LaTeX 2.09 compatibility mode. \footheight=\dimen102 \@maxsep=\dimen103 \@dblmaxsep=\dimen104 \@cla=\count79 \@clb=\count80 \mscount=\count81 (/usr/local/lib/tex/macros/tracefnt.sty Package: tracefnt 1996/05/08 v3.0h Standard LaTeX package (font tracing) \tracingfonts=\count82 LaTeX Info: Redefining \selectfont on input line 139. ) \symbold=\mathgroup4 \symsans=\mathgroup5 \symtypewriter=\mathgroup6 \symitalic=\mathgroup7 \symsmallcaps=\mathgroup8 \symslanted=\mathgroup9 LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 307. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 308. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 309. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 315. LaTeX Info: Redefining \em on input line 325. (/usr/local/lib/tex/macros/latexsym.sty Package: latexsym 1995/11/28 v2.2c Standard LaTeX package (lasy symbols) \symlasy=\mathgroup10 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 86. ) LaTeX Font Info: Redeclaring math delimiter \lgroup on input line 389. LaTeX Font Info: Redeclaring math delimiter \rgroup on input line 391. LaTeX Font Info: Redeclaring math delimiter \bracevert on input line 393. ) (/usr/local/lib/tex/macros/article.cls Document Class: article 1996/05/26 v1.3r Standard LaTeX document class (/usr/local/lib/tex/macros/size10.clo File: size10.clo 1996/05/26 v1.3r Standard LaTeX file (size option) ) \c@part=\count83 \c@section=\count84 \c@subsection=\count85 \c@subsubsection=\count86 \c@paragraph=\count87 \c@subparagraph=\count88 \c@figure=\count89 \c@table=\count90 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 Compatibility mode: definition of \rm ignored. Compatibility mode: definition of \sf ignored. Compatibility mode: definition of \tt ignored. Compatibility mode: definition of \bf ignored. Compatibility mode: definition of \it ignored. Compatibility mode: definition of \sl ignored. Compatibility mode: definition of \sc ignored. LaTeX Info: Redefining \cal on input line 543. LaTeX Info: Redefining \mit on input line 544. \bibindent=\dimen105 ) (abs.aux) LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 33. LaTeX Font Info: ... okay on input line 33. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 33. LaTeX Font Info: ... okay on input line 33. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 33. LaTeX Font Info: ... okay on input line 33. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 33. LaTeX Font Info: ... okay on input line 33. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 33. LaTeX Font Info: ... okay on input line 33. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 33. LaTeX Font Info: ... okay on input line 33. (rrr99s.tex Overfull \hbox (17.22221pt too wide) in paragraph at lines 22--23 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 22--23 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 43--43 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 43--44 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 49--50 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 49--50 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 54--55 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 54--55 [] [1 ] Overfull \hbox (17.22221pt too wide) in paragraph at lines 63--64 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 63--64 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 77--78 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 77--78 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 82--83 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 82--83 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 92--93 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 92--93 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 105--106 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 105--106 [] [2] LaTeX Font Info: External font `cmex10' loaded for size (Font) <7> on input line 132. LaTeX Font Info: External font `cmex10' loaded for size (Font) <5> on input line 132. LaTeX Font Info: Try loading font information for U+lasy on input line 132. (/usr/local/lib/tex/macros/Ulasy.fd File: Ulasy.fd 1995/11/28 v2.2cLaTeX symbol font definitions ) Overfull \hbox (17.22221pt too wide) in paragraph at lines 132--133 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 132--133 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 146--147 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 146--147 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 165--166 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 165--166 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 181--182 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 181--182 [] [3] Underfull \hbox (badness 5288) in paragraph at lines 206--206 []\OT1/cmr/bx/n/10 TRANSFORMATION OF REG-U-LAR NON-DOMINATED CO-TER-IES\OT1/cmr /m/n/10 , [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 206--207 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 206--207 [] Underfull \hbox (badness 7759) in paragraph at lines 217--217 []\OT1/cmr/bx/n/10 A LIN-EAR TIME AL-GO-RITHM FOR REC-OG-NIZ-ING REG-U-LAR [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 217--218 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 217--218 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 228--229 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 228--229 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 242--243 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 242--243 [] [4] Overfull \hbox (17.22221pt too wide) in paragraph at lines 257--258 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 257--258 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 271--272 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 271--272 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 286--287 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 286--287 [] LaTeX Font Info: External font `cmex10' loaded for size (Font) <9> on input line 336. LaTeX Font Info: External font `cmex10' loaded for size (Font) <6> on input line 336. Overfull \hbox (17.22221pt too wide) in paragraph at lines 336--337 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 336--337 [] [5] Overfull \hbox (17.22221pt too wide) in paragraph at lines 351--352 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 351--352 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 364--365 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 364--365 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 377--378 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 377--378 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 382--383 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 382--383 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 412--413 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 412--413 [] [6] Overfull \hbox (17.22221pt too wide) in paragraph at lines 425--426 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 425--426 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 439--440 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 439--440 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 451--452 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 451--452 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 464--465 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 464--465 [] [7] Overfull \hbox (17.22221pt too wide) in paragraph at lines 483--484 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 483--484 [] Underfull \hbox (badness 10000) in paragraph at lines 503--503 []\OT1/cmr/bx/n/10 BOUNDED CLASSES OF DOMINANT-INDEPENDENT PER-FECT [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 503--504 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 503--504 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 519--520 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 519--520 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 534--535 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 534--535 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 564--565 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 564--565 [] [8] Overfull \hbox (17.22221pt too wide) in paragraph at lines 575--576 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 575--576 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 593--594 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 593--594 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 622--623 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 622--623 [] [9] Overfull \hbox (17.22221pt too wide) in paragraph at lines 655--655 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 655--656 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 674--675 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 674--675 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 683--684 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 683--684 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 709--710 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 709--710 [] [10] Overfull \hbox (17.22221pt too wide) in paragraph at lines 721--721 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 721--722 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 747--748 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 747--748 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 757--758 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 757--758 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 778--779 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 778--779 [] [11] Overfull \hbox (17.22221pt too wide) in paragraph at lines 813--814 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 813--814 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 824--825 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 824--825 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 835--836 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 835--836 [] ) Overfull \hbox (17.22221pt too wide) in paragraph at lines 852--46 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 852--46 [] [12] [13] (abs.aux) ) Here is how much of TeX's memory you used: 413 strings out of 10945 3967 string characters out of 73461 50901 words of memory out of 262141 3267 multiletter control sequences out of 9500 15499 words of font info for 57 fonts, out of 100000 for 255 20 hyphenation exceptions out of 607 22i,4n,20p,548b,151s stack positions out of 300i,40n,60p,3000b,4000s Output written on abs.dvi (13 pages, 53800 bytes).