Offers proceedings of the 13th International Workshop of Descriptional Complexity of Formal Systems 2011. This title covers topics such as: trade-offs between computational models and/or operations; succinctness of description of (finite) objects; state explosion-like phenomena; and, circuit complexity of Boolean functions and related measures.
Offers proceedings of the 13th International Workshop of Descriptional Complexity of Formal Systems 2011. This title covers topics such as: trade-offs...
This book constitutes the refereed proceedings of the 19th International Conference on Implementation and Application of Automata, CIAA 2014, held in Giessen, Germany, in July/August 2014. The 21 revised full papers presented together with 4 invited papers were carefully selected from 36 submissions. The papers cover all aspects of implementation, application, and theory of automata and related structures such as algorithms on automata, automata and logic, bioinformatics, complexity of automata operations, compilers, computer-aided verification, concurrency, data structure...
This book constitutes the refereed proceedings of the 19th International Conference on Implementation and Application of Automata, CIAA 2014, he...