Marc Zeitoun

From MaRDI portal
Revision as of 12:49, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
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
Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages2017-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

This page was built for person: Marc Zeitoun