LEADER 04930nam 22007575 450 001 9910484505103321 005 20251226203141.0 010 $a3-540-37214-8 024 7 $a10.1007/11812128 035 $a(CKB)1000000000233066 035 $a(SSID)ssj0000318213 035 $a(PQKBManifestationID)11226174 035 $a(PQKBTitleCode)TC0000318213 035 $a(PQKBWorkID)10307957 035 $a(PQKB)10670212 035 $a(DE-He213)978-3-540-37214-1 035 $a(MiAaPQ)EBC3068024 035 $a(PPN)123137217 035 $a(BIP)34164179 035 $a(BIP)13552787 035 $a(EXLCZ)991000000000233066 100 $a20100301d2006 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aImplementation and Application of Automata $e11th International Conference, CIAA 2006, Taipei, Taiwan, August 21-23, 2006, Proceedings /$fedited by Oscar H. Ibarra, Hsu-Chun Yen 205 $a1st ed. 2006. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2006. 215 $a1 online resource (XIII, 291 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4094 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-540-37213-X 320 $aIncludes bibliographical references and index. 327 $aInvited Lectures -- Information Distance and Its Applications -- Theory Inspired by Gene Assembly in Ciliates -- On the State Complexity of Combined Operations -- Technical Contributions -- Path-Equivalent Removals of ?-transitions in a Genomic Weighted Finite Automaton -- Hybrid Extended Finite Automata -- Refinement of Near Random Access Video Coding with Weighted Finite Automata -- Borders and Finite Automata -- Finding Common Motifs with Gaps Using Finite Automata -- Factor Oracles -- Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice -- Tiburon: A Weighted Tree Automata Toolkit -- Around Hopcroft?s Algorithm -- Multi-tape Automata with Symbol Classes -- On the Computation of Some Standard Distances Between Probabilistic Automata -- Does o-Substitution Preserve Recognizability? -- Correctness Preservation and Complexity of Simple RL-Automata -- Bisimulation Minimization of Tree Automata -- Forgetting Automata and Unary Languages -- Structurally Unambiguous Finite Automata -- Symbolic Implementation of Alternating Automata -- On-the-Fly Branching Bisimulation Minimization for Compositional Analysis -- Finite-State Temporal Projection -- Compiling Linguistic Constraints into Finite State Automata -- Shift-Resolve Parsing: Simple, Unbounded Lookahead, Linear Time -- A Family of Algorithms for Non Deterministic Regular Languages Inference -- Poster Abstracts -- XSLT Version 2.0 Is Turing-Complete: A Purely Transformation Based Proof -- A Finite Union of DFAs in Symbolic Model Checking of Infinite Systems -- Universality of Hybrid Quantum Gates and Synthesis Without Ancilla Qudits -- Reachability Analysis of Procedural Programs with Affine Integer Arithmetic -- Lexical Disambiguation with Polarities and Automata -- Parsing Computer Languages with an Automaton Compiledfrom a Single Regular Expression -- Tighter Packed Bit-Parallel NFA for Approximate String Matching. 330 $aThis book constitutes the refereed proceedings of the 11th International Conference on Implementation and Application of Automata, CIAA 2006, held in Taipei, Taiwan, in August 2006. The 22 revised full papers and 7 revised poster papers presented together with the extended abstracts of 3 invited lectures were carefully reviewed and selected from 76 submissions. The papers cover various topics in the theory, implementation, and applications of automata and related structures. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4094 606 $aArtificial intelligence 606 $aComputer science 606 $aAlgorithms 606 $aMachine theory 606 $aArtificial Intelligence 606 $aTheory of Computation 606 $aAlgorithms 606 $aComputer Science Logic and Foundations of Programming 606 $aFormal Languages and Automata Theory 615 0$aArtificial intelligence. 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aMachine theory. 615 14$aArtificial Intelligence. 615 24$aTheory of Computation. 615 24$aAlgorithms. 615 24$aComputer Science Logic and Foundations of Programming. 615 24$aFormal Languages and Automata Theory. 676 $a004 701 $aIbarra$b Oscar H$01752947 701 $aYen$b Hsu-Chun$f1958-$01731897 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484505103321 996 $aImplementation and application of automata$94188457 997 $aUNINA