Marc Zeitoun

From MaRDI portal
Person:814805

Available identifiers

zbMath Open zeitoun.marcMaRDI QIDQ814805

List of research outcomes





PublicationDate of PublicationType
Separation and covering for group based concatenation hierarchies2024-12-19Paper
A generic polynomial time approach to separation by first-order logic without quantifier alternation2024-09-12Paper
All about unambiguous polynomial closure2024-07-03Paper
How many times do you need to go back to the future in unary temporal logic?2023-07-26Paper
Characterizing level one in group-based concatenation hierarchies2022-11-11Paper
Recognizing pro-\(\mathrm{R}\) closures of regular languages2022-09-12Paper
The Complexity of Separation for Levels in Concatenation Hierarchies2022-07-21Paper
On All Things Star-Free2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q51556872021-10-08Paper
Separating Without Any Ambiguity.2021-07-28Paper
Separation for dot-depth two2021-01-19Paper
Adding Successor2019-11-22Paper
Going Higher in First-Order Quantifier Alternation Hierarchies on Words2019-11-21Paper
The linear nature of pseudowords2019-08-15Paper
Generic results for concatenation hierarchies2019-07-04Paper
Recognizing pro-R closures of regular languages2019-05-24Paper
A characterization for decidable separability by piecewise testable languages2018-12-10Paper
The covering problem2018-08-15Paper
Separating regular languages with first-order logic2018-04-23Paper
Logical characterization of weighted pebble walking automata2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46086402018-03-21Paper
Concatenation hierarchies: new bottle, old wine2017-08-22Paper
Reducibility of pointlike problems2017-07-14Paper
Factoriality and the Pin-Reutenauer procedure2017-03-03Paper
The linear nature of pseudowords2017-02-26Paper
Separating regular languages by locally testable and locally threshold testable languages2017-02-21Paper
Separation and the successor relation2017-01-24Paper
Quantifier alternation for infinite words2016-06-10Paper
Separating regular languages with first-order logic2016-03-11Paper
A Note on Decidable Separability by Piecewise Testable Languages2015-09-29Paper
McCammond’s normal forms for free aperiodic semigroups revisited2015-01-27Paper
Temporal logics for concurrent recursive programs: satisfiability and model checking2014-11-20Paper
Closures of regular languages for profinite topologies.2014-11-03Paper
On separation by locally testable and locally threshold testable languages2014-09-30Paper
Pebble weighted automata and weighted logics2014-07-17Paper
Going Higher in the First-Order Quantifier Alternation Hierarchy on Words2014-07-01Paper
Iterated periodicity over finite aperiodic semigroups2014-02-07Paper
Separating regular languages by piecewise testable and unambiguous languages2013-09-20Paper
Scenarios and covert channels: another game\dots2013-09-20Paper
A probabilistic Kleene theorem2012-11-21Paper
Place-boundedness for vector addition systems with one zero-test2012-08-29Paper
Model checking vector addition systems with one zero-test2012-07-03Paper
Temporal Logics for Concurrent Recursive Programs: Satisfiability and Model Checking2011-08-17Paper
Pebble weighted automata and transitive closure logics2010-09-07Paper
Description and analysis of a bottom-up DFA minimization algorithm2010-04-19Paper
THE EQUATIONAL THEORY OF ω-TERMS FOR FINITE ${\mathcal R}$-TRIVIAL SEMIGROUPS2010-04-14Paper
Distributed synthesis for well-connected architectures2009-09-25Paper
https://portal.mardi4nfdi.de/entity/Q51907852009-07-27Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Tree Pattern Rewriting Systems2008-11-20Paper
Distributed Synthesis for Well-Connected Architectures2008-04-17Paper
Accelerating Interpolation-Based Model-Checking2008-04-11Paper
Complete reducibility of systems of equations with respect to \(\mathbf R\).2008-04-03Paper
Pointlike sets with respect to R and J.2007-12-06Paper
Complete reducibility of pseudovarieties.2007-12-05Paper
Model Checking Software2007-09-28Paper
An automata-theoretic approach to the word problem for \(\omega\)-terms over R2007-02-26Paper
Infinite-state high-level MSCs: model-checking and realizability2006-06-30Paper
Tameness of pseudovariety joins involving R.2006-02-07Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47371972004-08-11Paper
Tameness of Some Locally Trivial Pseudovarieties2003-04-02Paper
https://portal.mardi4nfdi.de/entity/Q27432342001-09-27Paper
PSEUDOVARIETY JOINS INVOLVING ${\mathscr J}$ -TRIVIAL SEMIGROUPS2000-11-07Paper
The pseudovariety $J$ is hyperdecidable1999-09-12Paper
https://portal.mardi4nfdi.de/entity/Q42271391999-02-23Paper
Three examples of join computations1999-01-27Paper
On embedding of finitely generated profinite semigroups into \(2\)-generated profinite semigroups1998-11-23Paper
The join of the pseudovarieties of idempotent semigroups and locally trivial semigroups1996-07-01Paper
Corrigendum: ``The join of the pseudovarieties of idempotent semigroups and locally trivial semigroups1996-04-23Paper
ON THE DECIDABILITY OF THE MEMBERSHIP PROBLEM OF THE PSEUDOVARIETY J∨B1996-02-22Paper

Research outcomes over time

This page was built for person: Marc Zeitoun