Bruno Guillon

Available identifiers

Publication	Date of Publication	Type
Weakly and Strongly Irreversible Regular Languages	2023-08-15	Paper
Weight-reducing Turing machines	2023-05-19	Paper
Converting nondeterministic two-way automata into small deterministic linear-time machines	2022-12-08	Paper
Reversible pushdown transducers	2021-11-25	Paper
Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata	2021-04-19	Paper
Linear-time limited automata	2020-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q5111446	2020-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q5216303	2020-02-17	Paper
Linear-time limited automata	2019-11-07	Paper
Reversible pushdown transducers	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	2018-08-10	Paper
Input- or output-unary sweeping transducers are weaker than their 2-way counterparts	2017-03-24	Paper
Both Ways Rational Functions	2016-08-30	Paper
Two-way automata making choices only at the endmarkers	2014-11-28	Paper
An Algebraic Characterization of Unary Two-Way Transducers	2014-10-14	Paper
Two-way automata making choices only at the endmarkers	2012-06-08	Paper

This page was built for person: Bruno Guillon