Implementation and Application of Automata 20th International Conference, CIAA 2015, Umeå, Sweden, August 18-21, 2015, Proceedings / [electronic resource] :
edited by Frank Drewes.
- 1st ed. 2015.
- XXIII, 317 p. 60 illus. online resource.
- Theoretical Computer Science and General Issues ; Lecture Notes in Computer Science 9223 9223 .
- Theoretical Computer Science and General Issues ; 9223 Lecture Notes in Computer Science ; 9223 .
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.
9783319223605
10.1007/978-3-319-22360-5 doi
Computers.
Algorithms.
Mathematical logic.
Bioinformatics.
Data structures (Computer science).
Information storage and retrieval.
Computation by Abstract Devices.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
Computational Biology/Bioinformatics.
Data Structures.
Information Storage and Retrieval.
QA75.5-76.95
004.0151
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.
9783319223605
10.1007/978-3-319-22360-5 doi
Computers.
Algorithms.
Mathematical logic.
Bioinformatics.
Data structures (Computer science).
Information storage and retrieval.
Computation by Abstract Devices.
Algorithm Analysis and Problem Complexity.
Mathematical Logic and Formal Languages.
Computational Biology/Bioinformatics.
Data Structures.
Information Storage and Retrieval.
QA75.5-76.95
004.0151