Implementation and application of automata

Sinopse

Implementation and Application of Automata: 7th International Conference, CIAA 2002 Tours, France, July 3–5, 2002 Revised Papers<br />Author: Jean-Marc Champarnaud, Denis Maurel<br /> Published by Springer Berlin Heidelberg<br /> ISBN: 978-3-540-40391-3<br /> DOI: 10.1007/3-540-44977-9<br /><br />Table of Contents:<p></p><ul><li>Edit-Distance of Weighted Automata </li><li>p-Subsequentiable Transducers </li><li>Bidirectional Push Down Automata </li><li>Finite Automata and Non-self-Embedding Grammars </li><li>Simulation of Gate Circuits in the Algebra of Transients </li><li>The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automata </li><li>Regex and Extended Regex </li><li>Prime Decompositions of Regular Prefix Codes </li><li>Implementation of Dictionaries via Automata and Decision Trees </li><li>Feedback-Free Circuits in the Algebra of Transients </li><li>On Minimizing Cover Automata for Finite Languages in O(n log n) Time </li><li>Compilation of Constraint-Based Contextual Rules for Part-of-Speech Tagging into Finite State Transducers </li><li>Finite State Lazy Operations in NLP </li><li>State Complexity of Basic Operations on Nondeterministic Finite Automata </li><li>Adaptive Automata - A Revisited Proposal </li><li>Efficient Automaton-Based Recognition for Linear Conjunctive Languages </li><li>Syntactic Semiring and Language Equations </li><li>Reduced Power Automata </li><li>A Polynomial Time Algorithm for Left [Right] Local Testability </li><li>Whale Calf, a Parser Generator for Conjunctive Grammars</li></ul>