000 04790nam a22006015i 4500
001 978-3-030-02508-3
003 DE-He213
005 20240730171403.0
007 cr nn 008mamaa
008 181013s2018 sz | s |||| 0|eng d
020 _a9783030025083
_9978-3-030-02508-3
024 7 _a10.1007/978-3-030-02508-3
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aTheoretical Aspects of Computing - ICTAC 2018
_h[electronic resource] :
_b15th International Colloquium, Stellenbosch, South Africa, October 16-19, 2018, Proceedings /
_cedited by Bernd Fischer, Tarmo Uustalu.
250 _a1st ed. 2018.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2018.
300 _aXVII, 533 p. 84 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v11187
505 0 _aFormal 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.
520 _aThis 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.
650 0 _aComputer science.
_99832
650 0 _aCompilers (Computer programs).
_93350
650 0 _aArtificial intelligence.
_93407
650 0 _aSoftware engineering.
_94138
650 0 _aMachine theory.
_998352
650 1 4 _aComputer Science Logic and Foundations of Programming.
_942203
650 2 4 _aCompilers and Interpreters.
_931853
650 2 4 _aArtificial Intelligence.
_93407
650 2 4 _aSoftware Engineering.
_94138
650 2 4 _aFormal Languages and Automata Theory.
_998354
700 1 _aFischer, Bernd.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_998356
700 1 _aUustalu, Tarmo.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_998357
710 2 _aSpringerLink (Online service)
_998360
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030025076
776 0 8 _iPrinted edition:
_z9783030025090
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v11187
_998361
856 4 0 _uhttps://doi.org/10.1007/978-3-030-02508-3
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c87555
_d87555