Alessandra Cherubini

46 papers A* 1A 1B 6C 5Journal 23Unranked 8
YearRankTypeTitle / Venue / Authors
2021 J jnl
Theoretical Computer Science in Italy.
Theor. Comput. Sci.
Alessandra Cherubini, Nicoletta Sabadini, Simone Tini
2020 J jnl
Some completely semisimple HNN-extensions of inverse semigroups.
Int. J. Algebra Comput.
Mohammed Abu Ayyash, Alessandra Cherubini
2019 — ed.
Proceedings of the 20th Italian Conference on Theoretical Computer Science, ICTCS 2019, Como, Italy, September 9-11, 2019.
ICTCS
Alessandra Cherubini, Nicoletta Sabadini, Simone Tini
2017 J jnl
Composing short 3-compressing words on a 2-letter alphabet.
Discret. Math. Theor. Comput. Sci.
Alessandra Cherubini, Achille Frigeri, Zuhua Liu
2016 J jnl
Recognizing 3-collapsing words over a binary alphabet.
Theor. Comput. Sci.
Alessandra Cherubini, Andrzej Kisielewicz
2014 — conf
Binary 3-compressible automata.
ICTCS
Alessandra Cherubini, Andrzej Kisielewicz
2014 J jnl
Composing short 3-compressing words on a 2 letter alphabet.
CoRR
Alessandra Cherubini, Achille Frigeri, Zuhua Liu
2013 J jnl
Expressiveness and complexity of regular pure two-dimensional context-free languages.
Int. J. Comput. Math.
Marcello M. Bersani, Achille Frigeri, Alessandra Cherubini
2011 J jnl
A unifying approach to picture grammars.
Inf. Comput.
Matteo Pradella, Alessandra Cherubini, Stefano Crespi-Reghizzi
2011 J jnl
Multilinear Equations in Amalgams of Finite Inverse Semigroups.
Int. J. Algebra Comput.
Alessandra Cherubini, C. Nuccio, Emanuele Rodaro
2011 C conf
On Some Classes of 2D Languages and Their Relations.
IWCIA
Marcello M. Bersani, Achille Frigeri, Alessandra Cherubini
2011 C conf
Short 3-Collapsing Words over a 2-Letter Alphabet.
Developments in Language Theory
Alessandra Cherubini, Achille Frigeri, Brunetto Piochi
2009 J jnl
A unifying approach to picture grammars
CoRR
Matteo Pradella, Alessandra Cherubini, Stefano Crespi-Reghizzi
2009 J jnl
Alphabetical Satisfiability Problem for Trace Equations.
Acta Cybern.
Luca Breveglieri, Alessandra Cherubini, C. Nuccio, Emanuele Rodaro
2009 J jnl
Collapsing words, permutation conditions and coherent colorings of trees.
Theor. Comput. Sci.
Alessandra Cherubini, Andrzej Kisielewicz
2009 J jnl
On the length of shortest 2-collapsing words.
Discret. Math. Theor. Comput. Sci.
Alessandra Cherubini, Andrzej Kisielewicz, Brunetto Piochi
2009 — conf
Picture Languages: From Wang Tiles to 2D Grammars.
CAI
Alessandra Cherubini, Matteo Pradella
2009 — ed.
Theoretical Computer Science, 11th Italian Conference, ICTCS 2009, Cremona, Italy, September 28-30, 2009, Proceedings.
ICTCS
Alessandra Cherubini, Mario Coppo, Giuseppe Persiano
2008 — conf
NP-completeness of the alphabetical satisfiability problem for trace equations.
AFL
Luca Breveglieri, Alessandra Cherubini, Claudia Di Nucci, Emanuele Rodaro
2008 B conf
Regional Languages and Tiling: A Unifying Approach to Picture Grammars.
MFCS
Alessandra Cherubini, Stefano Crespi-Reghizzi, Matteo Pradella
2007 A* conf
Development of a multimode navigation system for an assistive robotics project.
ICRA
Alessandra Cherubini, Giuseppe Oriolo, Francesco Macrì, Alessandra Aloise, Alessandra Babiloni, Febo Cincotti, Donatella Mattia
2007 J jnl
Generalizing T-Conorms to Face Saturation in Mamdani Fuzzy Inference Systems.
Int. J. Uncertain. Fuzziness Knowl. Based Syst.
Mario Arrigoni Neri, Alessandra Cherubini
2007 J jnl
Regular Languages and Associative Language Descriptions.
Discret. Math. Theor. Comput. Sci.
Marcella Anselmo, Alessandra Cherubini, Pierluigi San Pietro
2006 B conf
A Combinatorial Approach to Collapsing Words.
MFCS
Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi
2006 J jnl
Picture languages: Tiling systems versus tile rewriting grammars.
Theor. Comput. Sci.
Alessandra Cherubini, Stefano Crespi-Reghizzi, Matteo Pradella, Pierluigi San Pietro
2006 — conf
Recognizing Collapsing Words is co-NP-Complete.
DCFS
Alessandra Cherubini, Andrzej Kisielewicz
2006 B conf
The ASPICE project: inclusive design for the motor disabled.
AVI
Fabio Aloise, Febo Cincotti, Fabio Babiloni, Maria Grazia Marciani, Daniela Morelli, Samuel Paolucci, Giuseppe Oriolo, Alessandra Cherubini, Federico Sciarra, Fortunato Mangiola, Angelo Melpignano, Fabrizio Davide, Donatella Mattia
2005 — conf
A Complete Formulation of Generalized Affine Equivalence.
ICTCS
Marco Macchetti, Mario Caironi, Luca Breveglieri, Alessandra Cherubini
2005 C conf
A formal approach supporting the specification and verification of business conversation requirements.
IADIS AC
Alessandra Cherubini, Enzo Colombo, Chiara Francalanci, Paola Spoletini
2004 A conf
On the Generalized Linear Equivalence of Functions Over Finite Fields.
ASIACRYPT
Luca Breveglieri, Alessandra Cherubini, Marco Macchetti
2003 J jnl
Image reducing words and subgroups of free groups.
Theor. Comput. Sci.
Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov
2003 — conf
Timing in the Cospan-Span Model.
COMETA
Alessandra Cherubini, Nicoletta Sabadini, Robert F. C. Walters
2002 C conf
An Inverse Automata Algorithm for Recognizing 2-Collapsing Words.
Developments in Language Theory
Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov
2002 J jnl
Associative language descriptions.
Theor. Comput. Sci.
Alessandra Cherubini, Stefano Crespi-Reghizzi, Pierluigi San Pietro
2001 — conf
Some Structural Properties of Associative Language Descriptions.
ICTCS
Alessandra Cherubini, Stefano Crespi-Reghizzi, Pierluigi San Pietro
2000 J jnl
Tree Adjoining Languages and Multipushdown Languages.
Theory Comput. Syst.
Alessandra Cherubini, Pierluigi San Pietro
1999 B conf
Modeling Operating Systems Schedulers with Multi-Stack-Queue Grammars.
FCT
Luca Breveglieri, Stefano Crespi-Reghizzi, Alessandra Cherubini
1996 J jnl
A Polynomial-Time Parsing Algorithm for K-Depth Languages.
J. Comput. Syst. Sci.
Alessandra Cherubini, Pierluigi San Pietro
1996 J jnl
Multi-Push-Down Languages and Grammars.
Int. J. Found. Comput. Sci.
Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi
1995 B conf
Deterministic Parsing for Augmented Context-free Grammars.
MFCS
Luca Breveglieri, Alessandra Cherubini, Stefano Crespi-Reghizzi
1993 C conf
Fair First Languages and Parallel Programme Schemes.
Developments in Language Theory
Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi
1992 — conf
Real-Time Scheduling by Queue Automata.
FTRTFT
Luca Breveglieri, Alessandra Cherubini, Stefano Crespi-Reghizzi
1991 J jnl
QRT FIFO Automata, Breath-First Grammars and Their Relations.
Theor. Comput. Sci.
Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi, Dino Mandrioli
1990 J jnl
Breath and Depth Grammars and Deque Automata.
Int. J. Found. Comput. Sci.
Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi, Dino Mandrioli
1989 J jnl
An Integrated Expert-System Builder.
IEEE Softw.
Alessandra Cherubini, Laura Fanti, Piero Torrigiani, Massimo Zallocco
1988 B conf
Breadth-First Phrase Structure Grammars and Queue Automata.
MFCS
E. Allevi, Alessandra Cherubini, Stefano Crespi-Reghizzi