Guillaume Bonfante

Available identifiers

zbMath Open bonfante.guillaumeMaRDI QIDQ276255

List of research outcomes

Publication	Date of Publication	Type
The genus of regular languages and directed graph emulators	2024-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q3388522	2021-05-05	Paper
Decidability of regular language genus computation	2020-05-04	Paper
Non-size increasing graph rewriting for natural language processing	2018-09-05	Paper
The genus of regular languages	2018-01-04	Paper
Two function algebras defining functions in \(\mathsf{NC}^k\) Boolean circuits	2016-05-03	Paper
Immune Systems in Computer Virology	2015-10-20	Paper
Real or natural number interpretation and their effect on complexity	2015-05-26	Paper
Intensional Properties of Polygraphs	2014-01-17	Paper
Stochastic Lambek Categorial Grammars	2013-05-24	Paper
Quasi-interpretations. A way to control resources	2011-06-06	Paper
Characterising Space Complexity Classes via Knuth-Bendix Orders	2010-10-12	Paper
Complexity Invariance of Real Interpretations	2010-06-17	Paper
Polygraphic programs and polynomial-time functions	2009-06-30	Paper
Some Programming Languages for Logspace and Ptime	2009-04-28	Paper
Towards an Implicit Characterization of NC k	2009-03-12	Paper
Recursion Schemata for NC k	2008-11-20	Paper
Quasi-interpretation Synthesis by Decomposition	2008-09-17	Paper
A Characterization of Alternating Log Time by First Order Functional Programs	2008-05-27	Paper
A Classification of Viruses Through Recursion Theorems	2007-11-13	Paper
Lexical Disambiguation with Polarities and Automata	2007-09-06	Paper
Theoretical Aspects of Computing – ICTAC 2005	2006-11-01	Paper
Term Rewriting and Applications	2005-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4475109	2004-08-06	Paper
Algorithms with polynomial interpretation termination proof	2001-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q4263809	1999-09-22	Paper

Research outcomes over time

This page was built for person: Guillaume Bonfante