Lecture Notes in Computer Science

4th International Workshop on Implementing Automata, WIA'99 Potsdam, Germany, July 17-19, 2001 Revised Papers

By: Oliver Boldt (Editor), Helmut JÃ¼rgensen (Editor)

Write A Review

Paperback | 24 October 2001

At a Glance

Paperback
196 Pages

Dimensions(cm)
22.86 x 15.88 x 1.27

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This volume contains the revised versions of papers presented at the fourth international Workshop on Implementing Automata (WIA), held 17-19 July, 1999, at Potsdam University, Germany. As for its predecessors, the theme of WIA99 was the implementation of au- mata and grammars of all types and their application in other ?elds. The papers contributed to this volume address, among others, algorithmic issues regarding automata, image and dictionarystorage byautomata, and natural language p- cessing. In addition to the papers presented in these proceedings, the workshop - cluded a paper on quantum computing byC. Calude, E. Calude, and K. Svozil (published elsewhere), an invited lecture byW. Thomas on Algorithmic P- blems in the Theory of ?-Automata, a tutorial byM. Silberztein on the INTEX linguistic development environment, and several demonstrations of systems. The local arrangements for WIA99 were conducted byHelmut J¨urgensen, Suna Aydin, Oliver Boldt, Carsten Haustein, Beatrice Mix, and Lynda R- bins. The meeting was held in the Communs building, now the main university building, of the New Palace in the park of Sanssouci, Potsdam. The program committee for WIA99 was: A. Bruggemann-Klein ¨ Technische Universit¨at Munc ¨ hen J.-M. Champarnaud Universit´e de Rouen F. Gun ¨ thner Universit¨at Munc ¨ hen H. Jurgensen ¨ Universit¨at Potsdam and Universityof Western Ontario D. Maurel Universit´e de Tours D. Raymond Gateway Group Inc. K. Salomaa Universityof Western Ontario W. Thomas Rheinisch-Westf¨alische Technische Hochschule Aachen B. Watson Ribbit Software Systems Inc.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Mathematical Theory of Computation Medicine Medicine in General Computer Programming & Software Development Programming & Scripting Languages Mathematics Mathematical Foundation Mathematical Logic Artificial Intelligence

Computer Vision Computer Architecture & Logic Design Pattern Recognition Compilers & Interpreters

FA Minimisation Heuristics for a Class of Finite Languages	p. 1
SEA: A Symbolic Environment for Automata Theory	p. 13
Analysis of Reactive Systems with n Timers	p. 27
Animation of the Generation and Computation of Finite Automata for Learning Software	p. 39
Metric Lexical Analysis	p. 48
State Complexity of Basic Operations on Finite Languages	p. 60
Treatment of Unknown Words	p. 71
Computing Entropy Maps of Finite-Automaton-Encoded Binary Images	p. 81
Thompson Digraphs: A Characterization	p. 91
Finite Automata Encoding Geometric Figures	p. 101
Compressed Storage of Sparse Finite-State Transducers	p. 109
An Extendible Regular Expression Compiler for Finite-State Approaches in Natural Language Processing	p. 122
Multiset Processing by Means of Systems of Finite State Transducers	p. 140
A Structural Method for Output Compaction of Sequential Automata Implemented as Circuits	p. 158
An Algorithm to Verify Local Threshold Testability of Deterministic Finite Automata	p. 164
A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata	p. 174
Author Index	p. 183
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

4th International Workshop on Implementing Automata, WIA'99 Potsdam, Germany, July 17-19, 2001 Revised Papers

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Pattern Recognition

Mathematics for Machine Learning

Modern Statistical Methods and Theory

An Introduction to Nonparametric and High-Dimensional Statistics

Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications

28th Iberoamerican Congress, CIARP 2025, Bogota, Colombia, November 25-28, 2025, Proceedings, Part I

Exploring GeoAI

Tools and Workflows

Exploring GeoAI

Tools and Workflows

PRICAI 2025: Trends in Artificial Intelligence

22nd Pacific Rim International Conference on Artificial Intelligence, PRICAI 2025, Wellington, New Zealand, November 17-21, 2025, Proceedings, Part V

AI projects with Raspberry Pi

High-performance artificial intelligence for robotics, security, home automation, and vision

Generative AI on AWS

Building Context-Aware Multimodal Reasoning Applications

Deep Learning for Finance

Creating Machine & Deep Learning Models for Trading in Python

Computing and Pattern Recognition

14th International Conference, ICCPR 2025, Beijing, China, October 24â"26, 2025, Revised Selected Papers, Part II

Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications

28th Iberoamerican Congress, CIARP 2025, Bogota, Colombia, November 25-28, 2025, Proceedings, Part II

Markov Decision Processes and Reinforcement Learning

Inference in Statistical Modelling and Machine Learning

A Concise Introduction

All of Regression

Inference in Statistical Modelling and Machine Learning

A Concise Introduction

Accelerating Deep Neural Networks

Robust Optical Flow Estimation in Outdoor Environments

Vision Language Models

Building Vlms with Hugging Face

Pattern Recognition and Machine Intelligence

11th International Conference, PReMI 2025, Delhi, India, December 11-14, 2025, Proceedings, Part II

Reinforcement Learning for Finance

A Python-Based Introduction

Llms and Generative AI for Healthcare

The Next Frontier

Pattern Analysis and Machine Intelligence

Second International Conference, ICPAMI 2025, Dalian, China, October 31 - November 2, 2025, Revised Selected Papers

State of the Art in Digital Mammographic Image Amalysis

Series in Machine Perception and Artificial Intelligence

Soft Computing Approach to Pattern Recognition and Image Processing

Series in Machine Perception and Artificial Intelligence

This product is categorised by