Foundations of Software Science and Computation Structures - Pasta blanda

Libro en la base de datos desde 2016-04-23T07:08:51+02:00 (Madrid)
Página de detalles modificada por última vez el 2024-02-13T15:43:18+01:00 (Madrid)
ISBN/EAN: 9783662496299

ISBN - escritura alterna:
3-662-49629-1, 978-3-662-49629-9
Mode alterno de escritura y términos de búsqueda relacionados:
Autor del libro: lodi, christof, bart jacobs
Título del libro: eindhoven, foundations science, foundations the international, international conference software, foundation science, european, proceedings the international

Datos del la editorial

Autor: Bart Jacobs; Christof Löding
Título: Lecture Notes in Computer Science; Theoretical Computer Science and General Issues; Foundations of Software Science and Computation Structures - 19th International Conference, FOSSACS 2016, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016, Eindhoven, The Netherlands, April 2-8, 2016, Proceedings
Editorial: Springer; Springer Berlin
550 Páginas
Año de publicación: 2016-03-23
Berlin; Heidelberg; DE
Impreso en
Idioma: Inglés
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
POD
XI, 550 p. 78 illus.

BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Informatik; formal languages; modal logics; semantics; timed models; type theory; automata theory; coalgebra; hybrid models; implicit complexity; lambda calculus; logic programming; model checking; parameterized distributed systems; petri nets; polymorphism; proof theory; recursion; rewrite systems; temporal logics; transducers; Computer Science Logic and Foundations of Programming; Formal Languages and Automata Theory; Compilers and Interpreters; Software Engineering; Theory of Computation; Compiler und Übersetzer; Software Engineering; EA

This book constitutes the proceedings of the 19th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2016, which took place in Eindhoven, The Netherlands, in April 2016, held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016.

Types.- Comprehensive parametric polymorphism: categorical models and type theory.- Guarded Dependent Type Theory with Coinductive Types.- Dependent Types and Fibred Computational Effects.- Game Semantics for Bounded Polymorphism.- Recursion and Fixed-Points Join Inverse Categories as Models of Reversible Recursion.- A Coalgebraic View of Bar Recursion and Bar Induction.- A New Foundation for Finitary Corecursion.- Fixed-point elimination in the Intuitionistic Propositional Calculus.- Verification and Program Analysis. A Theory of Monitors.- Contextual approximation and higher-order procedures.- A Theory of Slicing for Probabilistic Control Flow Graphs.- Verification of parameterized communicating automata via split-width.- Automata, Logic, Games - Robust Equilibria in Mean-Payoff Games.- Quantifier Alternation for Infinite Words.-Synchronizing automata over nested words.- On Freeze LTL with Ordered Attributes.- Regular transformations of data words through origin information.- Probabilistic and Timed Systems - Trace Refinement in Labelled Markov Decision Processes.- Qualitative Analysis of VASS-Induced MDPs.- Metric Temporal Logic with Counting.- Distributed Synthesis in Continuous Time.- Proof Theory and Lambda Calculus Unary Resolution: Characterizing Ptime.- Focused and Synthetic Nested Sequents.- Strong Normalizability as a Finiteness Structure via the Taylor Expansion of lambda-terms.- Reasoning about call-by-need by means of types.- Algorithms for Infinite Systems Coverability Trees for Petri Nets with Unordered Data.- Shortest paths in one-counter systems.- The Invariance Problem for Matrix Semigroups.- Order-Sorted Rewriting and Congruence Closure.- Monads.- Towards a formal theory of graded monads.- Profinite Monads, Profinite Equations, and Reiterman’s Theorem.