04403nam 22006855 450 99646558380331620230406035511.03-540-37214-810.1007/11812128(CKB)1000000000233066(SSID)ssj0000318213(PQKBManifestationID)11226174(PQKBTitleCode)TC0000318213(PQKBWorkID)10307957(PQKB)10670212(DE-He213)978-3-540-37214-1(MiAaPQ)EBC3068024(PPN)123137217(EXLCZ)99100000000023306620100301d2006 u| 0engurnn|008mamaatxtccrImplementation and Application of Automata[electronic resource] 11th International Conference, CIAA 2006, Taipei, Taiwan, August 21-23, 2006, Proceedings /edited by Oscar H. Ibarra, Hsu-Chun Yen1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (XIII, 291 p.) Theoretical Computer Science and General Issues,2512-2029 ;4094Bibliographic Level Mode of Issuance: Monograph3-540-37213-X Includes bibliographical references and index.Invited 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 Compiled from a Single Regular Expression -- Tighter Packed Bit-Parallel NFA for Approximate String Matching.Theoretical Computer Science and General Issues,2512-2029 ;4094Artificial intelligenceComputer scienceAlgorithmsMachine theoryArtificial IntelligenceTheory of ComputationAlgorithmsComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryArtificial intelligence.Computer science.Algorithms.Machine theory.Artificial Intelligence.Theory of Computation.Algorithms.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.004Ibarra Oscar Hedthttp://id.loc.gov/vocabulary/relators/edtYen Hsu-Chunedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465583803316Implementation and Application of Automata2860279UNISA00964nam a2200253 i 450099100030337970753620020509164800.0990714s1979 it ||| | ita b11338829-39ule_instPARLA205730ExLDip.to Scienze Storiche Fil. e Geogr.ita331.88Barbadoro, Idomeneo128191Il sindacato in Italia :dalle origini al congresso di Modena della confederazione del lavoro (1908) /Idomeneo BarbadoroMilano :Teti,[1979]V, 503 p. ;22 cm.Studi e documentiSindacatiItaliaStoria1877-1908.b1133882901-03-1701-07-02991000303379707536LE009 STOR.81-2021LE009-5879le009-E0.00-l- 00000.i1151286601-07-02Sindacato in Italia823961UNISALENTOle00901-01-99ma -itait 31