Luca Prigioniero

Available identifiers

zbMath Open prigioniero.lucaMaRDI QIDQ777994

List of research outcomes

Publication	Date of Publication	Type
Block languages and their bitmap representations	2025-01-20	Paper
Regular languages: to finite automata and beyond (invited talk)	2024-08-13	Paper
Performing regular operations with 1-limited automata	2024-07-29	Paper
Once-Marking and Always-Marking 1-Limited Automata	2024-04-09	Paper
Two-way machines and de Bruijn words	2024-02-28	Paper
Pushdown and one-counter automata: constant and non-constant memory usage	2023-08-17	Paper
Space Complexity of Stack Automata Models	2023-08-15	Paper
Weakly and Strongly Irreversible Regular Languages	2023-08-15	Paper
Magic Numbers in Periodic Sequences	2023-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q6100191	2023-06-22	Paper
Weight-reducing Turing machines	2023-05-19	Paper
Pushdown automata and constant height: decidability and bounds	2023-05-16	Paper
Converting nondeterministic two-way automata into small deterministic linear-time machines	2022-12-08	Paper
Space complexity of stack automata models	2022-10-13	Paper
https://portal.mardi4nfdi.de/entity/Q5867525	2022-09-14	Paper
Performing regular operations with 1-limited automata	2022-08-11	Paper
Boolean kernels of context-free languages	2022-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q5016365	2021-12-13	Paper
Reversible pushdown transducers	2021-11-25	Paper
Non-self-embedding grammars and descriptional complexity	2021-11-15	Paper
Non-self-embedding grammars, constant-height pushdown automata, and limited automata	2021-04-19	Paper
Linear-time limited automata	2020-06-30	Paper
Pushdown automata and constant height: decidability and bounds	2020-05-12	Paper
Concise representations of reversible automata	2019-12-10	Paper
Linear-time limited automata	2019-11-07	Paper
Limited automata and unary languages	2019-05-02	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
Minimal and reduced reversible automata	2018-03-29	Paper
Limited automata and unary languages	2017-10-13	Paper
Concise representations of reversible automata	2017-08-31	Paper
Minimal and Reduced Reversible Automata	2016-11-09	Paper

Research outcomes over time

This page was built for person: Luca Prigioniero