Foundations of Software Science and Computation Structures

Foundations of Software Science and Computation Structures
Author: Orna Kupferman
Publisher: Springer Nature
Total Pages: 575
Release: 2023-04-20
Genre: Computers
ISBN: 3031308298

This open access book constitutes the proceedings of the 26th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2023, which was held during April 22-27, 2023, in Paris, France, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023. The 26 regular papers presented in this volume were carefully reviewed and selected from 85 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems.

Foundations of Software Science and Computation Structures

Foundations of Software Science and Computation Structures
Author: Patricia Bouyer
Publisher: Springer Nature
Total Pages: 471
Release: 2022-03-28
Genre: Computers
ISBN: 3030992535

This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems.

Foundations of Software Science and Computation Structures

Foundations of Software Science and Computation Structures
Author: Stefan Kiefer
Publisher: Springer Nature
Total Pages: 574
Release: 2021-03-22
Genre: Mathematics
ISBN: 3030719952

This open access book constitutes the proceedings of the 24th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2021, which was held during March 27 until April 1, 2021, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021. The conference was planned to take place in Luxembourg and changed to an online format due to the COVID-19 pandemic. The 28 regular papers presented in this volume were carefully reviewed and selected from 88 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems.

FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Author: Kamal Lodaya
Publisher: Springer
Total Pages: 546
Release: 2004-11-24
Genre: Computers
ISBN: 3540305386

This book constitutes the refereed proceedings of the 24th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2004, held in Chennai, India, in December 2004. The 35 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 176 submissions. The papers address a broad variety of current issues in software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, automata theory, and theoretical computer science in general.

Foundations of Software Science and Computation Structures

Foundations of Software Science and Computation Structures
Author: Andrew Pitts
Publisher: Springer
Total Pages: 467
Release: 2015-03-31
Genre: Computers
ISBN: 3662466783

This book constitutes the proceedings of the 18th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2015, held in London, UK, in April 2015, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015. The 28 full papers presented in this volume were carefully reviewed and selected from 93 submissions. They are organized in topical sections named: semantics of programming languages; categorical models and logics; concurrent, probabilistic and timed systems; automata, games, verification; logical aspects of computational complexity; and type theory, proof theory and implicit computational complexity. The book also contains one full paper invited talk.

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
Author: V. Arvind
Publisher: Springer
Total Pages: 571
Release: 2007-11-27
Genre: Computers
ISBN: 354077050X

This book constitutes the refereed proceedings of the 27th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2007, held in New Delhi, India, in December 2007. The 40 revised full papers presented together with five invited papers were carefully reviewed. They provide original research results in fundamental aspects of computer science and reports from the frontline of software technology and theoretical computer science.

Fundamentals of Computation Theory

Fundamentals of Computation Theory
Author: Ralf Klasing
Publisher: Springer
Total Pages: 448
Release: 2017-08-28
Genre: Computers
ISBN: 3662557517

This book constitutes the refereed proceedings of the 21st International Symposium on Fundamentals of Computation Theory, FCT 2017, held in Bordeaux, France, in September 2017. The 29 revised full papers and 5 invited papers presented were carefully reviewed and selected from 99 submissions. The papers cover topics of all aspects of theoretical computer science, in particular algorithms, complexity, formal and logical methods.

Algorithms and Data Structures

Algorithms and Data Structures
Author: Anna Lubiw
Publisher: Springer Nature
Total Pages: 686
Release: 2021-07-30
Genre: Computers
ISBN: 3030835081

This book constitutes the refereed proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, held in virtually in August 2021. The 47 full papers, presented together with two invited lectures, were carefully reviewed and selected from a total of 123 submissions. They present original research on the theory, design and application of algorithms and data structures.

Reachability Problems

Reachability Problems
Author: Anthony W. Lin
Publisher: Springer Nature
Total Pages: 215
Release: 2022-10-12
Genre: Mathematics
ISBN: 3031191358

This book constitutes the refereed proceedings of the 15th International Conference on Reachability Problems, RP 2022, held in Kaiserslautern, Germany, in October 2022. The 8 full papers presented were carefully reviewed and selected from 14 submissions. In addition, 3 invited papers were included in this volume. The RP proceedings cover topics such as reachability for infinite state systems; rewriting systems; reachability analysis in counter/timed/cellular/communicating automata; Petri nets; computational aspects of semigroups, groups, and rings; reachability in dynamical and hybrid systems; frontiers between decidable and undecidable reachability problems; complexity and decidability aspects; predictability in iterative maps; and new computational paradigms.

Combinatorics on Words

Combinatorics on Words
Author: Robert Mercaş
Publisher: Springer Nature
Total Pages: 340
Release: 2019-09-02
Genre: Mathematics
ISBN: 3030287963

This book constitutes the refereed proceedings of the 12th International Conference on Combinatorics on Words, WORDS 2019, held in Loughborough, UK, in September 2019. The 21 revised full papers presented in this book together with 5 invited talks were carefully reviewed and selected from 34 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc.