Willkommen, schön sind Sie da!
Logo Ex Libris

Implementation and Applications of Automata

  • E-Book (pdf)
  • 289 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
The 13th International Conference on Implementation and Application of - tomata (CIAA 2008) was held at San Francisco State Unive... Weiterlesen
E-Books ganz einfach mit der kostenlosen Ex Libris-Reader-App lesen. Hiererhalten Sie Ihren Download-Link.
CHF 93.90
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

The 13th International Conference on Implementation and Application of - tomata (CIAA 2008) was held at San Francisco State University, San Francisco, July 21-24, 2008. This volume of Lecture Notes in Computer Science contains the papers that were presented at CIAA 2008, as well as the abstracts of the poster papers that were displayed during the conference. The volume also includes the - per/extended abstract of the four invited talks presented by Markus Holzer, Kai Salomaa, Mihalis Yannakakis, and Hsu-Chun Yen. The 24 regular papers were selected from 40 submissions covering various topics in the theory, implementation, and applications of automata and related structures. Each submitted paper was reviewed by at least three ProgramC- mittee members, with the assistance of external referees. The authors of the papers and posters presented in this volume come from the following co- tries: Australia, Belgium, Canada, China, Columbia, Czech Republic, France, Germany, Hungary, Italy, Japan, The Netherlands, Poland, Portugal, Romania, Russia, Spain, Sweden, Taiwan, United Arab Emerates, and USA. We wish to thank all who made this conference possible: the authors for s- mittingpapers,theProgramCommitteemembersandexternalreferees(listedin the proceedings) for their excellent work, and the four invited speakers. Finally, we wish to express our sincere appreciation to the sponsors, local organizers, and the editors of the Lecture Notes in Computer Science seriesand Springer, in particular Alfred Hofmann, for their help in publishing this volume in a timely manner.



Inhalt

Invited Lectures.- Nondeterministic Finite Automata-Recent Results on the Descriptional and Computational Complexity.- Language Decompositions, Primality, and Trajectory-Based Operations.- Automata, Probability, and Recursion.- Concurrency, Synchronization, and Conflicts in Petri Nets.- Technical Contributions.- Automated Compositional Reasoning of Intuitionistically Closed Regular Properties.- Antimirov and Mosses's Rewrite System Revisited.- Antichain-Based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata.- Testing Whether a Binary and Prolongeable Regular Language L Is Geometrical or Not on the Minimal Deterministic Automaton of Pref(L).- Hopcroft's Minimization Technique: Queues or Stacks?.- Learning Regular Languages Using Nondeterministic Finite Automata.- Multi-Return Macro Tree Transducers.- Computing Convex Hulls by Automata Iteration.- A Translation from the HTML DTD into a Regular Hedge Grammar.- Tree-Series-to-Tree-Series Transformations.- Automata-Theoretic Analysis of Bit-Split Languages for Packet Scanning.- Pattern Matching in DCA Coded Text.- Five Determinisation Algorithms.- Persistent Computations of Turing Machines.- On Complexity of Two Dimensional Languages Generated by Transducers.- Games for Temporal Logics on Trees.- A Run-Time Efficient Implementation of Compressed Pattern Matching Automata.- Composed Bisimulation for Tree Automata.- Hyper-Minimization in O(n 2).- Deterministic Pushdown Automata and Unary Languages.- Finite Eilenberg Machines.- The Number of Runs in Sturmian Words.- 3-Way Composition of Weighted Finite-State Transducers.- Progressive Solutions to FSM Equations.- Combination of Context-Free Grammars and Tree Automata for Unranked and Ranked Trees.- Approximate Periods with Levenshtein Distance.

Produktinformationen

Titel: Implementation and Applications of Automata
Untertitel: 13th International Conference, CIAA 2008, San Francisco, California, USA, July 21-24, 2008, Proceedings
Editor:
EAN: 9783540708445
Format: E-Book (pdf)
Hersteller: Springer Berlin Heidelberg
Genre: IT & Internet
Veröffentlichung: 23.07.2008
Digitaler Kopierschutz: Wasserzeichen
Dateigrösse: 5.76 MB
Anzahl Seiten: 289

Weitere Bände aus der Buchreihe "Lecture Notes in Computer Science"