Géraud Sénizergues

From MaRDI portal
Person:580991

Available identifiers

zbMath Open senizergues.geraudDBLP38/4510WikidataQ3124458 ScholiaQ3124458MaRDI QIDQ580991

List of research outcomes





PublicationDate of PublicationType
On polynomial recursive sequences2024-10-07Paper
On the termination problem for one-rule semi-Thue system2022-12-09Paper
A polynomial algorithm testing partial confluence of basic semi-Thue systems2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q50284832022-02-09Paper
The isomorphism problem for finite extensions of free groups is in PSPACE2021-07-28Paper
An effective version of Stallings' theorem in the case of context-free groups2019-03-29Paper
The obstructions of a minor-closed set of graphs defined by hyperedge replacement can be constructed2019-01-10Paper
The equivalence problem for deterministic pushdown automata is decidable2018-07-04Paper
Equations over free inverse monoids with idempotent variables2017-10-20Paper
Equations over free inverse monoids with idempotent variables2015-10-20Paper
Bottom-up rewriting for words and terms2014-09-11Paper
Word-mappings of level 22014-03-25Paper
LALBLC A Program Testing the Equivalence of dpda’s2013-08-07Paper
Termination of linear bounded term rewriting systems2012-04-25Paper
Tree Automata and Automata on Linear Orderings2009-05-06Paper
Sequences of Level 1, 2, 3,..., k,...2008-06-03Paper
RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS2008-05-20Paper
EQUATIONS IN FREE INVERSE MONOIDS2008-05-14Paper
Bottom-Up Rewriting Is Inverse Recognizability Preserving2008-01-02Paper
Theories of HNN-Extensions and Amalgamated Products2007-09-11Paper
When Is a Graph Product of Groups Virtually-Free?2007-03-30Paper
Iterated pushdown automata and sequences of rational numbers2006-08-16Paper
The Bisimulation Problem for Equational Graphs of Finite Out-Degree2005-09-16Paper
Decision problems for semi-Thue systems with a few rules2005-02-22Paper
https://portal.mardi4nfdi.de/entity/Q48188362004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q47371422004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44534592004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44491972004-02-08Paper
\(L(A)=L(B)\)? A simplified decidability proof.2002-07-15Paper
https://portal.mardi4nfdi.de/entity/Q45299942002-05-07Paper
\(L(A)=L(B)\)? decidability results from complete formal systems2000-12-12Paper
Complete formal systems for equivalence problems2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q49386512000-02-23Paper
https://portal.mardi4nfdi.de/entity/Q42181061999-05-31Paper
https://portal.mardi4nfdi.de/entity/Q42230711999-01-03Paper
A polynomial algorithm testing partial confluence of basic semi-Thue systems1998-08-13Paper
The obstructions of a minor-closed set of graphs defined by a context-free grammar1998-02-25Paper
Some undecidable termination problems for semi-Thue systems1997-02-28Paper
On the rational subsets of the free group1996-10-27Paper
https://portal.mardi4nfdi.de/entity/Q48671421996-03-19Paper
Some decision problems about controlled rewriting systems1990-01-01Paper
A characterisation of deterministic context-free languages by means of right-congruences1990-01-01Paper
Church-Rosser controlled rewriting systems and equivalence problems for deterministic context-free languages1989-01-01Paper
Groups and NTS languages1987-01-01Paper
NTS languages are deterministic and congruential1985-01-01Paper
The equivalence and inclusion problems for NTS languages1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33393111984-01-01Paper
Remarques sur les langages de parenthèses1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39655691982-01-01Paper
A new class of C.F.L. for which the equivalence is decidable1981-01-01Paper

Research outcomes over time

This page was built for person: Géraud Sénizergues