Lauri Hella

From MaRDI portal
(Redirected from Person:259069)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Descriptive complexity for distributed computing with circuits
 
2024-12-03Paper
Game characterizations for the number of quantifiers
Mathematical Structures in Computer Science
2024-10-16Paper
Dimension in team semantics
Mathematical Structures in Computer Science
2024-10-16Paper
The expressive power of CSP-quantifiers
 
2024-09-25Paper
Regular Representations of Uniform TC^0
 
2023-09-13Paper
A completeness proof for a regular predicate logic with undefined truth value
Notre Dame Journal of Formal Logic
2023-05-31Paper
Dimension in team semantics
 
2023-04-06Paper
Bounded game-theoretic semantics for modal mu-calculus
Information and Computation
2022-12-08Paper
Defining long words succinctly in FO and MSO
 
2022-12-07Paper
Complexity thresholds in inclusion logic
Information and Computation
2022-06-13Paper
Defining long words succinctly in FO and MSO
 
2022-02-21Paper
scientific article; zbMATH DE number 7455742 (Why is no real title available?)
 
2022-01-11Paper
The expressive power of modal logic with inclusion atoms
 
2021-12-03Paper
Independence-friendly logic without Henkin quantification
Archive for Mathematical Logic
2021-07-21Paper
Model checking and validity in propositional and modal inclusion logics
 
2020-05-26Paper
Complexity thresholds in inclusion logic
Logic, Language, Information, and Computation
2020-03-04Paper
Formula size games for modal logic and \(\mu\)-calculus
Journal Of Logic And Computation
2020-02-17Paper
Model checking and validity in propositional and modal inclusion logics
Journal Of Logic And Computation
2020-02-03Paper
The Size of a Formula as a Measure of Complexity
Logic Without Borders
2020-02-03Paper
Satisfiability of modal inclusion logic. Lax and strict semantics
ACM Transactions on Computational Logic
2019-11-22Paper
Implicit definability and infinitary logic in finite model theory (extended abstract)
Automata, Languages and Programming
2019-01-10Paper
The expressive power of modal dependence logic
 
2018-04-23Paper
The Succinctness of First-order Logic over Modal Logic via a Formula Size Game
 
2018-04-23Paper
One-dimensional fragment of first-order logic
 
2018-04-23Paper
Independence-friendly logic without Henkin quantification
Logic, Language, Information, and Computation
2017-12-20Paper
Dependence logic vs. constraint satisfaction
 
2017-07-19Paper
Boolean dependence logic and partially-ordered connectives
Journal of Computer and System Sciences
2017-06-30Paper
Bounded game-theoretic semantics for modal mu-calculus
 
2017-06-02Paper
scientific article; zbMATH DE number 6680142 (Why is no real title available?)
 
2017-02-02Paper
Monadic \(\Sigma^{1}_{1}\) and modal logic with quantified binary relations
Electronic Notes in Theoretical Computer Science
2016-08-05Paper
Existential second-order logic and modal logic with quantified accessibility relations
Information and Computation
2016-03-10Paper
Modal inclusion logic: being lax is simpler than being strict
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Weak models of distributed computing, with connections to modal logic
Distributed Computing
2015-03-25Paper
Weak models of distributed computing, with connections to modal logic
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
Extended modal dependence logic \(\mathcal{EMDL}\)
Logic, Language, Information, and Computation
2013-09-17Paper
Boolean dependence logic and partially-ordered connectives
Logic, Language, Information, and Computation
2013-09-17Paper
Expressibility of higher order logics
Electronic Notes in Theoretical Computer Science
2013-06-06Paper
On the existence of a modal-logical basis for monadic second-order logic
Journal Of Logic And Computation
2013-04-19Paper
Partially ordered connectives and monadic monotone strict NP
Journal of Logic, Language and Information
2009-06-17Paper
Complete Problems for Higher Order Logics
Computer Science Logic
2009-03-12Paper
Term Definable Classes of Boolean Functions and Frame Definability in Modal Logic
Logic Journal of the IGPL
2008-03-07Paper
Logics with aggregate operators
Journal of the ACM
2008-02-11Paper
Computing queries with higher-order logics
Theoretical Computer Science
2006-04-28Paper
Approximate pattern matching and transitive closure logics.
Theoretical Computer Science
2003-05-25Paper
Vectorization hierarchies of some graph quantifiers
Archive for Mathematical Logic
2001-03-13Paper
Notions of locality and their logical characterizations over finite models
Journal of Symbolic Logic
2000-06-07Paper
scientific article; zbMATH DE number 1392293 (Why is no real title available?)
 
2000-01-24Paper
Enhancing fixed point logic with cardinality quantifiers
Journal Of Logic And Computation
1998-07-28Paper
scientific article; zbMATH DE number 1163932 (Why is no real title available?)
 
1998-06-11Paper
scientific article; zbMATH DE number 1163943 (Why is no real title available?)
 
1998-06-11Paper
Capturing Relativized Complexity Classes without Order
Mathematical Logic Quarterly
1998-03-30Paper
Definability of polyadic lifts of generalized quantifiers
Journal of Logic, Language and Information
1998-01-28Paper
How to define a linear order on finite models
Annals of Pure and Applied Logic
1998-01-07Paper
Almost Everywhere Equivalence of Logics in Finite Model Theory
The Bulletin of Symbolic Logic
1997-09-02Paper
Logical hierarchies in PTIME
Information and Computation
1997-06-22Paper
The hierarchy theorem for generalized quantifiers
Journal of Symbolic Logic
1997-06-15Paper
The expressive power of finitely many generalized quantifiers
Information and Computation
1996-11-04Paper
A double arity hierarchy theorem for transitive closure logic
Archive for Mathematical Logic
1996-08-22Paper
Remarks on The Cartesian Closure
Mathematical Logic Quarterly
1993-04-01Paper
The Beth-closure of (Qα) is not finitely generated
Journal of Symbolic Logic
1993-04-01Paper
Definability hierarchies of generalized quantifiers
Annals of Pure and Applied Logic
1989-01-01Paper


Research outcomes over time


This page was built for person: Lauri Hella