Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Pighizzini, Giovanni
103  Ergebnisse:
Personensuche X
?
1

Performing Regular Operations with 1-Limited Automata:

Pighizzini, Giovanni ; Prigioniero, Luca ; Sádovský, Šimon
Theory of Computing Systems.  68 (2024)  3 - p. 465-486 , 2024
Link: https://doi.org/10.1007/..
 
?
2

Two-Way Machines and de Bruijn Words:

, In: Implementation and Application of Automata; Lecture Notes in Computer Science,
Pighizzini, Giovanni ; Prigioniero, Luca - p. 254-265 , 2023
Link: https://doi.org/10.1007/..
 
?
3

Usefulness of information and decomposability of unary regu..:

Pighizzini, Giovanni ; Rovan, Branislav ; Sádovský, Šimon
Information and Computation.  295 (2023)  - p. 104868 , 2023
Link: https://doi.org/10.1016/..
 
?
4

Weight-reducing Turing machines:

Guillon, Bruno ; Pighizzini, Giovanni ; Prigioniero, Luca.
Information and Computation.  292 (2023)  - p. 105030 , 2023
Link: https://doi.org/10.1016/..
 
?
5

Pushdown and One-Counter Automata: Constant and Non-constan..:

, In: Descriptional Complexity of Formal Systems; Lecture Notes in Computer Science,
Pighizzini, Giovanni ; Prigioniero, Luca - p. 146-157 , 2023
Link: https://doi.org/10.1007/..
 
?
6

Performing Regular Operations with 1-Limited Automata:

, In: Developments in Language Theory; Lecture Notes in Computer Science,
Pighizzini, Giovanni ; Prigioniero, Luca ; Sádovský, Šimon - p. 239-250 , 2022
Link: https://doi.org/10.1007/..
 
?
7

Pushdown automata and constant height: decidability and bou..:

Pighizzini, Giovanni ; Prigioniero, Luca
Acta Informatica.  60 (2022)  2 - p. 123-144 , 2022
Link: https://doi.org/10.1007/..
 
?
8

Converting nondeterministic two-way automata into small det..:

Guillon, Bruno ; Pighizzini, Giovanni ; Prigioniero, Luca.
Information and Computation.  289 (2022)  - p. 104938 , 2022
Link: https://doi.org/10.1016/..
 
?
9

Usefulness of Information and Unary Languages:

, In: Language and Automata Theory and Applications; Lecture Notes in Computer Science,
Pighizzini, Giovanni ; Rovan, Branislav ; Sádovský, Šimon - p. 131-142 , 2021
Link: https://doi.org/10.1007/..
 
?
10

Preface to Martin Kutrib Festschrift:

Fernau, Henning ; Malcher, Andreas ; Pighizzini, Giovanni
Acta Informatica.  58 (2021)  4 - p. 241-242 , 2021
Link: https://doi.org/10.1007/..
 
?
11

Hot Current Topics of Descriptional Complexity:

, In: IFIP Advances in Information and Communication Technology; Advancing Research in Information and Communication Technology,
Kutrib, Martin ; Moreira, Nelma ; Pighizzini, Giovanni. - p. 3-28 , 2021
Link: https://doi.org/10.1007/..
 
?
12

Descriptional Complexity of Formal Systems: 22nd Internatio.. 

Theoretical Computer Science and General Issues, 12442
Jirásková, Galina ; Pighizzini, Giovanni - 1st ed. 2020 . , 2020
Link: https://doi.org/10.1007/..
 
?
13

SOFSEM 2019: Theory and Practice of Computer Science: 45th .. 

Theoretical Computer Science and General Issues, 11376
Catania, Barbara ; Královič, Rastislav ; Nawrocki, Jerzy. - 1st ed. 2019 . , 2019
Link: https://doi.org/10.1007/..
 
?
14

Limited automata and unary languages:

Pighizzini, Giovanni ; Prigioniero, Luca
Information and Computation.  266 (2019)  - p. 60-74 , 2019
Link: https://doi.org/10.1016/..
 
?
15

Limited Automata: Properties, Complexity and Variants:

, In: Descriptional Complexity of Formal Systems; Lecture Notes in Computer Science,
Pighizzini, Giovanni - p. 57-73 , 2019
Link: https://doi.org/10.1007/..
 
1-15