1
2
Ciabattoni, Agata
2022
Table of Contents:
“...Proof theory, -- Model theory -- Modal and temporal logics -- Automated reasoning.-Constraint and logic programming -- Constructive mathematics -- Equational logic and rewriting -- Finite Model Theory -- Descriptive complexity, -- Higher order logic...”2022
Full text
3
Han, Yo-Sub
2022
Table of Contents:
“... Prefix Chains -- Nearly k-Universal Words - Investigating a Part of Simon's Congruence -- State Complexity of Binary Coded Regular Languages -- Reset Complexity and Completely Reachable Automata with Simple Idempotents -- On the Descriptional Complexity...”2022
Full text
4
Brattka, Vasco
2021
Table of Contents:
“... Geometric Complex Analysis and Complex Dynamics -- A Survey on Analog Models of Computation -- Computable Measure Theory and Algorithmic Randomness -- Algorithmic Fractal Dimensions in Geometric Measure Theory -- Part III Constructivity, Logic, and Descriptive...”2021
Full text
5
Goedicke, Michael
2021
Table of Contents:
“...TC 1: Foundations of Computer Science -- Hot Current Topics of Descriptional Complexity -- A Survey of Compositional Signal Flow Theory -- TC 2: Software: Theory and Practice -- Algorithmics -- Advances in Data Management in the Big Data Era -- TC 3...”2021
Full text
6
Han, Yo-Sub
2021
Table of Contents:
“... Permutation Groups -- Commutative Regular Languages with Product-Form Minimal Automata -- State Complexity Bounds for Upward and Downward Closures on Commutative Languages and Commutative Group and Commutative Aperiodic Languages -- More on the Descriptional...”2021
Full text
7
8
9
10
Okhotin, Alexander.
2015
Table of Contents:
“... by grammars -- On the Complexity and Decidability of Some Problems Involving Shue -- On the Computational Complexity of Problems Related to Distinguishability Sets -- Prefix-Free Subsets of Regular Languages and Descriptional Complexity -- Transducer Descriptions...”2015
Full text
11
12
13
14
Table of Contents:
“... -- Tractability Frontier for Dually-Closed Ord-Horn Quantified Constraint Satisfaction Problems -- The Dynamic Descriptive Complexity of k-Clique....”
Full text
Full text
15
16
17
18