MPG.eBooks - Table of Contents: Automata Implementation

Read Now

Bibliographic Details
Other Authors:	Boldt, Oliver (Editor), Jürgensen, Helmut (Editor)
Format:	eBook
Language:	English
Published:	Berlin, Heidelberg Springer Berlin Heidelberg 2001, 2001
Edition:	1st ed. 2001
Series:	Lecture Notes in Computer Science
Subjects:	Compilers (computer Programs) Compilers And Interpreters Computer Science Mathematical Logic Artificial Intelligence Formal Languages And Automata Theory Machine Theory Theory Of Computation Mathematical Logic And Foundations Automated Pattern Recognition Pattern Recognition Systems
Online Access:	https://doi.org/10.1007/3-540-45526-4?nosfx=y
Collection:	Springer Book Archives -2004 - Collection details see MPG.ReNa

Table of Contents:

FA Minimisation Heuristics for a Class of Finite Languages
SEA: A Symbolic Environment for Automata Theory
Analysis of Reactive Systems with n Timers
Animation of the Generation and Computation of Finite Automata for Learning Software
Metric Lexical Analysis
State Complexity of Basic Operations on Finite Languages
Treatment of Unknown Words
Computing Entropy Maps of Finite-Automaton-Encoded Binary Images
Thompson Digraphs: A Characterization
Finite Automata Encoding Geometric Figures
Compressed Storage of Sparse Finite-State Transducers
An Extendible Regular Expression Compiler for Finite-State Approaches in Natural Language Processing
Multiset Processing by Means of Systems of Finite State Transducers
A Structural Method for Output Compaction of Sequential Automata Implemented as Circuits
An Algorithm to Verify Local Threshold Testability of Deterministic Finite Automata
A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata