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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Guillaume Bonfante