Implementation and Application of Automata
20th International Conference, CIAA 2015, Umeå, Sweden, August 18-21, 2015, Proceedings
Seiten
2015
|
1st ed. 2015
Springer International Publishing (Verlag)
978-3-319-22359-9 (ISBN)
Springer International Publishing (Verlag)
978-3-319-22359-9 (ISBN)
This book constitutes the refereed proceedings of the 20th International Conference on Implementation and Application of Automata, CIAA 2015, held in held in Umeå, Sweden, in August 2015.
The 22 revised full papers presented together with 4 invited papers and 2 toool demonstration papers were carefully reviewed and selected from 49 submissions. The papers cover all aspects of cover automata, counter automata, decision algorithms on automata, descriptional complexity, expressive power of automata, homing sequences, jumping finite automata, multi-dimensional languages, parsing and pattern matching, quantum automata, realtime pushdown automata, random generation of automata, regular expressions, security issues, sensors in automata, transducers, transformation of automata, and weighted automata.
The 22 revised full papers presented together with 4 invited papers and 2 toool demonstration papers were carefully reviewed and selected from 49 submissions. The papers cover all aspects of cover automata, counter automata, decision algorithms on automata, descriptional complexity, expressive power of automata, homing sequences, jumping finite automata, multi-dimensional languages, parsing and pattern matching, quantum automata, realtime pushdown automata, random generation of automata, regular expressions, security issues, sensors in automata, transducers, transformation of automata, and weighted automata.
Erscheint lt. Verlag | 28.7.2015 |
---|---|
Reihe/Serie | Lecture Notes in Computer Science | Theoretical Computer Science and General Issues |
Zusatzinfo | XXIII, 317 p. 60 illus. |
Verlagsort | Cham |
Sprache | englisch |
Maße | 155 x 235 mm |
Themenwelt | Informatik ► Software Entwicklung ► User Interfaces (HCI) |
Mathematik / Informatik ► Informatik ► Theorie / Studium | |
Schlagworte | Algorithm analysis and problem complexity • Automaton • Computational Biology/Bioinformatics • Computational Complexity • computation by abstract devices • Computer Science • concurrent system • Context-free Grammar • data structures • descriptional complexity • Finite-state machine • formal language • grammar • implementation • Information storage and retrieval • Mathematical logic and formal languages • parsing • probabilistic computation • Quantum automaton • Quantum Computation • Recognition power • Regular Expression • security • Semantic bugs • Syntax tree • undecidability • Weighted automaton |
ISBN-10 | 3-319-22359-3 / 3319223593 |
ISBN-13 | 978-3-319-22359-9 / 9783319223599 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Aus- und Weiterbildung nach iSAQB-Standard zum Certified Professional …
Buch | Hardcover (2023)
dpunkt Verlag
34,90 €
Lean UX und Design Thinking: Teambasierte Entwicklung …
Buch | Hardcover (2022)
dpunkt (Verlag)
34,90 €
Wissensverarbeitung - Neuronale Netze
Buch | Hardcover (2023)
Carl Hanser (Verlag)
34,99 €