Luca Prigioniero

Available identifiers

zbMath Open prigioniero.lucaMaRDI QIDQ777994

List of research outcomes

Publication	Date of Publication	Type
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
Weakly and Strongly Irreversible Regular Languages	2023-08-15	Paper
Space Complexity of Stack Automata Models	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
Two-way automata and one-tape machines - read only versus linear time	2018-11-22	Paper
Reversible pushdown transducers	2018-11-22	Paper
Non-self-embedding grammars, constant-height pushdown automata, and limited automata	2018-11-07	Paper
https://portal.mardi4nfdi.de/entity/Q4609331	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

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: Luca Prigioniero