Implementation and Application of Automata: 6th International Conference, CIAA 2001, Pretoria, South Africa, July 23-25, 2001. Revised Papers

by Bruce Watson (editor)

Using Finite State Technology in Natural Language Processing of Basque.- Cascade Decompositions are Bit-Vector Algorithms.- Submodule Construction and Supervisory A Generalization.- Counting the Solutions of Presburger Equations without Enumerating Them.- Brzozowski's Derivatives Extended to Multiplicities.- Finite Automata for Compact Representation of Language Models in NLP.- Past Pushdown Timed Automata.- Scheduling Hard Sporadic Tasks by Means of Finite Automata and Generating Functions.- Bounded-Graph Construction for Noncanonical Discriminating-Reverse Parsers.- Finite-State Transducer Cascade to Extract Proper Names in Texts.- Is this Finite-State Transducer Sequentiable?.- Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries.- Bit Parallelism - NFA Simulation.- Improving Raster Image Run-Length Encoding Using Data Order.- Enhancements of Partitioning Techniques for Image Compression Using Weighted Finite Automata.- Extraction of ?-Cycles from Finite-State Transducers.- On the Size of Deterministic Finite Automata.- Crystal Lattice Automata.- Minimal Adaptive Pattern-Matching Automata for Efficient Term Rewriting.- Adaptive Rule-Driven Devices - General Formulation and Case Study.- Typographical Nearest-Neighbor Search in a Finite-State Lexicon and Its Application to Spelling Correction.- On the Software Design of Cellular Automata Simulators for Ecological Modeling.- Random Number Generation with ?-NFAs.- Supernondeterministic Finite Automata.

304 pages, Paperback

Published March 12, 2014

About the author

Bruce Watson is the author of "Light: A Radiant History from Creation to the Quantum Age" (Bloomsbury, Feb. 2016). Starting with creation stories and following the trail of luminescence through three millennia, "Light" explores how humanity has worshiped, captured, studied, painted, and finally controlled light. The book's cast of characters includes Plato, Ptolemy, Alhacen, Dante, Leonardo, Rembrandt, Galileo, Newton, Daguerre, Monet, Edison, Einstein... The American Library Association's Booklist called "Light: A Radiant History" "a dazzling book."

Watson currently writes the online magazine The Attic (www.theattic.space.) With weekly articles about American Dreamers, Wonders, Wits, Rebels, Teachers, and more, The Attic promotes “a kinder,cooler America.”

Watson is also the author of four other well-reviewed books, including "Freedom Summer: The Savage Season that Made Mississippi Burn and Made America a Democracy," "Sacco and Vanzetti: The Men, The Murders, and The Judgment of Mankind," and "Bread and Roses: Mills, Migrants, and the Struggle for the American Dream."

Watson has also written more than three dozen feature articles for Smithsonian. His work has appeared in the Boston Globe, the Los Angeles Times, American Heritage, the Wall Street Journal, the Washington Post, Yankee, Reader’s Digest, and Best American Science and Nature Writing 2003.