Overview
- Editors:
- Sebastian Maneth
NICTA and University of New South Wales, Sydney, Australia
Search author on:PubMed Google Scholar
Part of the book series:Lecture Notes in Computer Science (LNCS, volume 5642)
Part of the book sub series:Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: CIAA 2009.
17kAccesses
This is a preview of subscription content,log in via an institution to check access.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book constitutes the thoroughly refereed papers of the 14th International Conference on Implementation and Application of Automata, CIAA 2009, held in Sydney, Austrialia, in July 2009.
The 23 revised full papers togehter with 6 short papers were carefully selected from 42 submissions. The papers cover various topics in the theory, implementation, and applications of automata and related structures.
Similar content being viewed by others
Keywords
Table of contents (32 papers)
Front Matter
Invited Lectures
Technical Contributions
Annlogn Algorithm for Hyper-minimizing States in a (Minimized) Deterministic Automaton
- Markus Holzer, Andreas Maletti
Pages 4-13On Extremal Cases of Hopcroft’s Algorithm
- Giusi Castiglione, Antonio Restivo, Marinella Sciortino
Pages 14-23A Cellular Automaton Model for Car Traffic with a Slow-to-Stop Rule
- Adam Clarridge, Kai Salomaa
Pages 44-53FAdo and GUItar: Tools for Automata Manipulation and Visualization
- André Almeida, Marco Almeida, José Alves, Nelma Moreira, Rogério Reis
Pages 65-74A Table Compression Method for Extended Aho-Corasick Automaton
- Yanbing Liu, Yifu Yang, Ping Liu, Jianlong Tan
Pages 84-93Compact Representation for Answer Sets ofn-ary Regular Queries
- Kazuhiro Inaba, Haruo Hosoya
Pages 94-104Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata
- Akio Fujiyoshi
Pages 105-114Random Generation of Deterministic Tree (Walking) Automata
- Pierre-Cyrille Héam, Cyril Nicaud, Sylvain Schmitz
Pages 115-124TAGED Approximations for Temporal Properties Model-Checking
- Roméo Courbis, Pierre-Cyrille Héam, Olga Kouchnarenko
Pages 135-144Verifying Parallel Programs with Dynamic Communication Structures
- Mohamed Faouzi Atig, Tayssir Touili
Pages 145-154Fixpoint Guided Abstraction Refinement for Alternating Automata
- Pierre Ganty, Nicolas Maquet, Jean-François Raskin
Pages 155-164
Other volumes
Implementation and Application of Automata
Editors and Affiliations
NICTA and University of New South Wales, Sydney, Australia
Sebastian Maneth
Accessibility Information
Bibliographic Information
Book Title:Implementation and Application of Automata
Book Subtitle:14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009, Proceedings
Editors:Sebastian Maneth
Series Title:Lecture Notes in Computer Science
DOI:https://doi.org/10.1007/978-3-642-02979-0
Publisher:Springer Berlin, Heidelberg
eBook Packages:Computer Science,Computer Science (R0)
Copyright Information:Springer-Verlag Berlin Heidelberg 2009
Softcover ISBN:978-3-642-02978-3Published: 24 June 2009
eBook ISBN:978-3-642-02979-0Published: 07 July 2009
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number:1
Number of Pages:XI, 263
Topics:Programming Techniques,Computation by Abstract Devices,Algorithm Analysis and Problem Complexity,Logics and Meanings of Programs,Mathematical Logic and Formal Languages,System Performance and Evaluation