Bruno Guillon

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Weakly and Strongly Irreversible Regular Languages International Journal of Foundations of Computer Science	2023-08-15	Paper
Weight-reducing Turing machines Information and Computation	2023-05-19	Paper
Converting nondeterministic two-way automata into small deterministic linear-time machines Information and Computation	2022-12-08	Paper
Reversible pushdown transducers Information and Computation	2021-11-25	Paper
Non-self-embedding grammars, constant-height pushdown automata, and limited automata International Journal of Foundations of Computer Science	2021-04-19	Paper
Linear-time limited automata Descriptional Complexity of Formal Systems	2020-06-30	Paper
Which classes of origin graphs are generated by transducers	2020-05-27	Paper
scientific article; zbMATH DE number 7168148 (Why is no real title available?) (available as arXiv preprint)	2020-02-17	Paper
Linear-time limited automata Theoretical Computer Science	2019-11-07	Paper
Reversible pushdown transducers Developments in Language Theory	2018-11-22	Paper
Two-way automata and one-tape machines. Read only versus linear time	2018-11-22	Paper
Non-self-embedding grammars, constant-height pushdown automata, and limited automata	2018-11-07	Paper
Counter machines and distributed automata -- a story about exchanging space and time (available as arXiv preprint)	2018-08-10	Paper
Input- or output-unary sweeping transducers are weaker than their 2-way counterparts RAIRO - Theoretical Informatics and Applications	2017-03-24	Paper
Both ways rational functions Developments in Language Theory	2016-08-30	Paper
Two-way automata making choices only at the endmarkers Information and Computation	2014-11-28	Paper
An algebraic characterization of unary two-way transducers Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
Two-way automata making choices only at the endmarkers Lecture Notes in Computer Science	2012-06-08	Paper

Research outcomes over time

This page was built for person: Bruno Guillon