Theoretical Aspects of Computing - ICTAC 2018 [electronic resource] : 15th International Colloquium, Stellenbosch, South Africa, October 16-19, 2018, Proceedings / edited by Bernd Fischer, Tarmo Uustalu.

Colaborador(es): Fischer, Bernd [editor.] | Uustalu, Tarmo [editor.] | SpringerLink (Online service)Tipo de material: TextoTextoSeries Theoretical Computer Science and General Issues ; 11187Editor: Cham : Springer International Publishing : Imprint: Springer, 2018Edición: 1st ed. 2018Descripción: XVII, 533 p. 84 illus. online resourceTipo de contenido: text Tipo de medio: computer Tipo de portador: online resourceISBN: 9783030025083Tema(s): Computer logic | Programming languages (Electronic computers) | Artificial intelligence | Software engineering | Mathematical logic | Logics and Meanings of Programs | Programming Languages, Compilers, Interpreters | Artificial Intelligence | Software Engineering | Mathematical Logic and Formal LanguagesFormatos físicos adicionales: Printed edition:: Sin título; Printed edition:: Sin títuloClasificación CDD: 005.1015113 Clasificación LoC:QA76.9.L63QA76.5913Recursos en línea: Libro electrónicoTexto
Contenidos:
Formal Verification of a Geometry Algorithm: A Quest for Abstract Views and Symmetry in Coq Proofs -- LTL Semantic Tableaux and Alternating Omega-automata via Linear Factors -- Proof Nets and the Linear Substitution Calculus -- Modular Design of Domain-Specific Languages Using Splittings of Catamorphisms -- An Automata-Based View on Configurability and Uncertainty -- Formalising Boost POSIX Regular Expression Matching -- Monoidal Multiplexing -- Input/Output Stochastic Automata with Urgency: Conuence and Weak Determinism -- Layer by Layer: Combining Monads -- Layer Systems for Confluence - Formalized -- A Metalanguage for Guarded Iteration -- Generating Armstrong ABoxes for ALC TBoxes -- Spatio-Temporal Domains: An Overview -- Checking Modal Contracts for Virtually Timed Ambients -- Abstraction of Bit-Vector Operations for BDD-Based SMT Solvers -- Weak Bisimulation Metrics in Models with Nondeterminism and Continuous State Spaces -- Symbolic Computation via Program Transformation -- Double Applicative Functors -- Checking Sequence Generation for Symbolic Input/Output FSMs by Constraint Solving -- Explicit Auditing -- Complexity and Expressivity of Branching- and Alternating-Time Temporal Logics with Finitely Many Variables -- Complexity Results on Register Context-Free Grammars and Register Tree Automata -- Information Flow Certificates -- The Smallest FSSP Partial Solutions for One-Dimensional Ring Cellular Automata: Symmetric and Asymmetric Synchronizers -- Convex Language Semantics for Nondeterministic Probabilistic Automata -- Fast Computations on Ordered Nominal Sets -- Non-preemptive Semantics for Data-Race-Free Programs.
En: Springer Nature eBookResumen: This book constitutes the refereed proceedings of the 15th International Colloquium on Theoretical Aspects of Computing, ICTAC 2018, held in Stellenbosch, South Africa, in October 2018. The 25 revised full papers presented together with two short and two long invited talks were carefully reviewed and selected from 59 submissions. The ICTAC conference aims at bringing together researchers and practitioners from academia, industry and government to present research and exchange ideas and experience addressing challenges in both theoretical aspects of computing and the exploitation of theory through methods and tools for system development. ICTAC also specifically aims to promote research cooperation between developing and industrial countries.
Star ratings
    Valoración media: 0.0 (0 votos)
Existencias
Tipo de ítem Biblioteca actual Colección Signatura Copia número Estado Fecha de vencimiento Código de barras
Libro Electrónico Biblioteca Electrónica
Colección de Libros Electrónicos 1 No para préstamo

Acceso multiusuario

Formal Verification of a Geometry Algorithm: A Quest for Abstract Views and Symmetry in Coq Proofs -- LTL Semantic Tableaux and Alternating Omega-automata via Linear Factors -- Proof Nets and the Linear Substitution Calculus -- Modular Design of Domain-Specific Languages Using Splittings of Catamorphisms -- An Automata-Based View on Configurability and Uncertainty -- Formalising Boost POSIX Regular Expression Matching -- Monoidal Multiplexing -- Input/Output Stochastic Automata with Urgency: Conuence and Weak Determinism -- Layer by Layer: Combining Monads -- Layer Systems for Confluence - Formalized -- A Metalanguage for Guarded Iteration -- Generating Armstrong ABoxes for ALC TBoxes -- Spatio-Temporal Domains: An Overview -- Checking Modal Contracts for Virtually Timed Ambients -- Abstraction of Bit-Vector Operations for BDD-Based SMT Solvers -- Weak Bisimulation Metrics in Models with Nondeterminism and Continuous State Spaces -- Symbolic Computation via Program Transformation -- Double Applicative Functors -- Checking Sequence Generation for Symbolic Input/Output FSMs by Constraint Solving -- Explicit Auditing -- Complexity and Expressivity of Branching- and Alternating-Time Temporal Logics with Finitely Many Variables -- Complexity Results on Register Context-Free Grammars and Register Tree Automata -- Information Flow Certificates -- The Smallest FSSP Partial Solutions for One-Dimensional Ring Cellular Automata: Symmetric and Asymmetric Synchronizers -- Convex Language Semantics for Nondeterministic Probabilistic Automata -- Fast Computations on Ordered Nominal Sets -- Non-preemptive Semantics for Data-Race-Free Programs.

This book constitutes the refereed proceedings of the 15th International Colloquium on Theoretical Aspects of Computing, ICTAC 2018, held in Stellenbosch, South Africa, in October 2018. The 25 revised full papers presented together with two short and two long invited talks were carefully reviewed and selected from 59 submissions. The ICTAC conference aims at bringing together researchers and practitioners from academia, industry and government to present research and exchange ideas and experience addressing challenges in both theoretical aspects of computing and the exploitation of theory through methods and tools for system development. ICTAC also specifically aims to promote research cooperation between developing and industrial countries.

UABC ; Temporal ; 01/01/2021-12/31/2023.

Con tecnología Koha