Marie-Pierre Béal

From MaRDI portal
Person:385505

Available identifiers

zbMath Open beal.marie-pierreWikidataQ102406704 ScholiaQ102406704MaRDI QIDQ385505

List of research outcomes

PublicationDate of PublicationType
Decidable problems in substitution shifts2024-04-09Paper
Recognizability of morphisms2023-12-15Paper
Fast detection of specific fragments against a set of sequences2023-11-16Paper
Checking whether a word is Hamming-isometric in linear time2022-09-27Paper
A note on one-sided recognizable morphisms2022-04-08Paper
Symbolic dynamics2021-11-12Paper
Unambiguously coded shifts2021-03-01Paper
Enumerative sequences of leaves in rational trees2018-07-04Paper
Cyclic languages and strongly cyclic languages2017-11-16Paper
Minimal forbidden words and symbolic dynamics2017-11-16Paper
Synchronised automata2017-10-06Paper
Generalized Dyck shifts2017-08-22Paper
Periodic-Finite-Type Shift Spaces2017-07-12Paper
Shifts of \(k\)-nested sequences2016-12-19Paper
Sofic-Dyck shifts2015-12-08Paper
On the generating sequences of regular languages on k symbols2015-11-12Paper
Deciding Proper Conjugacy of Classes of One-Sided Finite-Type-Dyck Shifts2015-11-10Paper
Tree algebra of sofic tree languages2014-12-12Paper
Sofic-Dyck Shifts2014-10-14Paper
A quadratic algorithm for road coloring2014-05-06Paper
Sofic tree-shifts2013-12-02Paper
Toward a Timed Theory of Channel Coding2012-11-21Paper
Tree-shifts of finite type2012-11-08Paper
Decidability of Geometricity of Regular Languages2012-11-02Paper
Embeddings of local automata2011-04-28Paper
A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA2011-03-30Paper
https://portal.mardi4nfdi.de/entity/Q30621212011-01-03Paper
Sofic and Almost of Finite Type Tree-Shifts2010-06-22Paper
Symbolic dynamics2010-06-07Paper
CODING PARTITIONS OF REGULAR SETS2010-02-19Paper
Completing codes in a sofic shift2009-10-09Paper
Decidability of Conjugacy of Tree-Shifts of Finite Type2009-07-14Paper
A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata2009-07-07Paper
Presentations of Constrained Systems With Unconstrained Positions2008-12-21Paper
Unambiguous automata2008-09-08Paper
Complete Codes in a Sofic Shift2008-03-19Paper
Coding Partitions: Regularity, Maximality and Global Ambiguity2007-11-28Paper
STACS 20042007-10-01Paper
Conjugacy and Equivalence of Weighted Automata and Functional Transducers2007-05-02Paper
THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE2006-08-14Paper
Codes, unambiguous automata and sofic systems.2006-05-18Paper
Automata, Languages and Programming2006-01-10Paper
A hierarchy of shift equivalent sofic shifts2005-12-06Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Codes and sofic constraints2005-08-01Paper
MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS2005-06-07Paper
Extensions of the method of poles for code construction2005-06-01Paper
Determinization of transducers over infinite words: The general case2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q47368702004-08-11Paper
An algorithmic view of gene teams2004-08-10Paper
https://portal.mardi4nfdi.de/entity/Q44329762003-10-29Paper
A weak equivalence between shifts of finite type2003-03-26Paper
Squaring transducers: An efficient procedure for deciding functionality and sequentiality.2003-01-22Paper
Determinization of transducers over finite and infinite words.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q27765392002-09-11Paper
https://portal.mardi4nfdi.de/entity/Q27541762001-11-11Paper
Computing the prefix of an automaton2001-07-23Paper
https://portal.mardi4nfdi.de/entity/Q27089502001-04-04Paper
Forbidden words in symbolic dynamics2000-11-16Paper
A Finite State Version of the Kraft--McMillan Theorem2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q45083952000-10-03Paper
Asynchronous sliding block maps2000-10-03Paper
Enumerative sequences of leaves and nodes in rational trees2000-01-12Paper
On the bound of the synchronization delay of a local automaton1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q38389971998-10-08Paper
Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique1996-08-21Paper
A note on the method of poles for code construction1995-07-09Paper
The method of poles: a coding method for constrained channels1990-01-01Paper
Codes circulaires, automates locaux et entropie1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37427431986-01-01Paper

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: Marie-Pierre Béal