000 04657nam a22006015i 4500
001 978-3-642-02979-0
003 DE-He213
005 20240730194946.0
007 cr nn 008mamaa
008 100301s2009 gw | s |||| 0|eng d
020 _a9783642029790
_9978-3-642-02979-0
024 7 _a10.1007/978-3-642-02979-0
_2doi
050 4 _aQA76.6-76.66
072 7 _aUM
_2bicssc
072 7 _aCOM051000
_2bisacsh
072 7 _aUM
_2thema
082 0 4 _a005.11
_223
245 1 0 _aImplementation and Application of Automata
_h[electronic resource] :
_b14th International Conference, CIAA 2009, Sydney, Australia, July 14-17, 2009, Proceedings /
_cedited by Sebastian Maneth.
250 _a1st ed. 2009.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2009.
300 _aXI, 263 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5642
505 0 _aInvited Lectures -- Implementation and Application of Automata in String Processing -- Applications of Automata in XML Processing -- Program Analysis through Finite Tree Automata -- Technical Contributions -- An nlogn Algorithm for Hyper-minimizing States in a (Minimized) Deterministic Automaton -- On Extremal Cases of Hopcroft's Algorithm -- Compact Normal Form for Regular Languages as Xor Automata -- Cellular Automata with Sparse Communication -- A Cellular Automaton Model for Car Traffic with a Slow-to-Stop Rule -- On Parallel Implementations of Deterministic Finite Automata -- FAdo and GUItar -- A Testing Framework for Finite-State Morphology -- A Table Compression Method for Extended Aho-Corasick Automaton -- Compact Representation for Answer Sets of n-ary Regular Queries -- Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata -- Random Generation of Deterministic Tree (Walking) Automata -- Hedge Pattern Partial Derivative -- TAGED Approximations for Temporal Properties Model-Checking -- Verifying Parallel Programs with Dynamic Communication Structures -- Fixpoint Guided Abstraction Refinement for Alternating Automata -- Automata-Based Termination Proofs -- Implementation of State Elimination Using Heuristics -- Short Regular Expressions from Finite Automata: Empirical Results -- Small Extended Expressions for Acyclic Automata -- Quantum Queries on Permutations with a Promise -- Time-Optimal Winning Strategies for Poset Games -- Amount of Nonconstructivity in Finite Automata -- Short Papers and Poster Abstracts -- Multiflex: A Multilingual Finite-State Tool for Multi-Word Units -- Efficient Parsing Using Filtered-Popping Recursive Transition Networks -- Forest FIRE: A Taxonomy-based Toolkit of Tree Automata and Regular Tree Algorithms -- Formally Synthesising a ProtocolConverter: A Case Study -- Compiler Generator Based on Restarting Automata -- Are Statecharts Finite Automata?.
520 _aThis 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.
650 0 _aComputer programming.
_94169
650 0 _aComputer science.
_99832
650 0 _aAlgorithms.
_93390
650 0 _aMachine theory.
_9158608
650 0 _aElectronic digital computers
_xEvaluation.
_921495
650 1 4 _aProgramming Techniques.
_9158609
650 2 4 _aTheory of Computation.
_9158610
650 2 4 _aAlgorithms.
_93390
650 2 4 _aComputer Science Logic and Foundations of Programming.
_942203
650 2 4 _aFormal Languages and Automata Theory.
_9158611
650 2 4 _aSystem Performance and Evaluation.
_932047
700 1 _aManeth, Sebastian.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9158612
710 2 _aSpringerLink (Online service)
_9158613
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642029783
776 0 8 _iPrinted edition:
_z9783642029806
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5642
_9158614
856 4 0 _uhttps://doi.org/10.1007/978-3-642-02979-0
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c95403
_d95403