Marc Zeitoun

From MaRDI portal
Person:814805

Available identifiers

zbMath Open zeitoun.marcMaRDI QIDQ814805

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q50909882022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923282022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q51556872021-10-08Paper
https://portal.mardi4nfdi.de/entity/Q50028242021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q51446162021-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
https://portal.mardi4nfdi.de/entity/Q45602192018-12-10Paper
https://portal.mardi4nfdi.de/entity/Q45803302018-08-15Paper
Logical characterization of weighted pebble walking automata2018-04-23Paper
Separating regular languages with first-order logic2018-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
https://portal.mardi4nfdi.de/entity/Q29639272017-02-21Paper
https://portal.mardi4nfdi.de/entity/Q29550312017-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
https://portal.mardi4nfdi.de/entity/Q28495662013-09-20Paper
Separating Regular Languages by Piecewise Testable and Unambiguous Languages2013-09-20Paper
A Probabilistic Kleene Theorem2012-11-21Paper
https://portal.mardi4nfdi.de/entity/Q29088492012-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
https://portal.mardi4nfdi.de/entity/Q54299632007-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marc Zeitoun