Theoretical Aspects of Computing – ICTAC 2020 17th International Colloquium, Macau, China, November 30 – December 4, 2020, Proceedings /
Theoretical Aspects of Computing – ICTAC 2020 17th International Colloquium, Macau, China, November 30 – December 4, 2020, Proceedings / [electronic resource] :
edited by Violet Ka I Pun, Volker Stolz, Adenilso Simao.
- 1st ed. 2020.
- XVI, 317 p. 78 illus., 35 illus. in color. online resource.
- Theoretical Computer Science and General Issues, 12545 2512-2029 ; .
- Theoretical Computer Science and General Issues, 12545 .
Keynote Paper -- A Flight Rule Checkerfor the LADEE Lunar Spacecraft -- Regular Papers -- Proof-theoretic Conservative Extension of HOL with Ad-hoc Overloading -- A Myhill-Nerode Theorem for Register Automata and Symbolic Trace Languages -- CiMPG+F: A Proof Generator & Fixer-upper for CafeOBJ Specifications -- Statistical Analysis of Non-Deterministic Fork-Join Processes -- On Two Characterizations of Feature Models -- The Complexity of Boolean State Separation -- Occupancy Number Restricted Boolean Petri Net Synthesis: A Fixed-Parameter Algorithm -- Star-freeness, First-order Definability and Aperiodicity of Structured Context-free Languages -- Formal Verification of Parallel Stream Compaction and Summed-Area Table Algorithms -- Compositionality of Safe Communication in Systems of Team Automata -- Analysis of Bayesian Networks via Prob-Solvable Loops -- Semantics of a Relational Lambda-Calculus -- Implementing Hybrid Semantics: From Functional to Imperative -- Implementation correctness for Replicated Data Types, categorically -- Tool Paper -- Qsimulation V2.0: an Optimized Quantum Simulator. .
This book constitutes the proceedings of the 17th International Colloquium on Theoretical Aspects of Computing, ICTAC 2020, which took place during November 30-December 4, 2020. The conference was originally planned to take place in Macau, China, but changed to a virtual only format due to the COVID-19 pandemic. The 15 papers presented in this volume were carefully reviewed and selected from 40 submissions. The book also contains one invited talk in full paper length. The book deals with challenges in both theoretical aspects of computing and the exploitation of theory through methods and tools for system development.
9783030642761
10.1007/978-3-030-64276-1 doi
Computer science.
Natural language processing (Computer science).
Microprogramming .
Computers, Special purpose.
Software engineering.
Computer Science Logic and Foundations of Programming.
Natural Language Processing (NLP).
Control Structures and Microprogramming.
Special Purpose and Application-Based Systems.
Software Engineering.
QA75.5-76.95
004.0151
Keynote Paper -- A Flight Rule Checkerfor the LADEE Lunar Spacecraft -- Regular Papers -- Proof-theoretic Conservative Extension of HOL with Ad-hoc Overloading -- A Myhill-Nerode Theorem for Register Automata and Symbolic Trace Languages -- CiMPG+F: A Proof Generator & Fixer-upper for CafeOBJ Specifications -- Statistical Analysis of Non-Deterministic Fork-Join Processes -- On Two Characterizations of Feature Models -- The Complexity of Boolean State Separation -- Occupancy Number Restricted Boolean Petri Net Synthesis: A Fixed-Parameter Algorithm -- Star-freeness, First-order Definability and Aperiodicity of Structured Context-free Languages -- Formal Verification of Parallel Stream Compaction and Summed-Area Table Algorithms -- Compositionality of Safe Communication in Systems of Team Automata -- Analysis of Bayesian Networks via Prob-Solvable Loops -- Semantics of a Relational Lambda-Calculus -- Implementing Hybrid Semantics: From Functional to Imperative -- Implementation correctness for Replicated Data Types, categorically -- Tool Paper -- Qsimulation V2.0: an Optimized Quantum Simulator. .
This book constitutes the proceedings of the 17th International Colloquium on Theoretical Aspects of Computing, ICTAC 2020, which took place during November 30-December 4, 2020. The conference was originally planned to take place in Macau, China, but changed to a virtual only format due to the COVID-19 pandemic. The 15 papers presented in this volume were carefully reviewed and selected from 40 submissions. The book also contains one invited talk in full paper length. The book deals with challenges in both theoretical aspects of computing and the exploitation of theory through methods and tools for system development.
9783030642761
10.1007/978-3-030-64276-1 doi
Computer science.
Natural language processing (Computer science).
Microprogramming .
Computers, Special purpose.
Software engineering.
Computer Science Logic and Foundations of Programming.
Natural Language Processing (NLP).
Control Structures and Microprogramming.
Special Purpose and Application-Based Systems.
Software Engineering.
QA75.5-76.95
004.0151