default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlessandra Cherubini
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2021
[j21]Alessandra Cherubini, Nicoletta Sabadini, Simone Tini:
Theoretical Computer Science in Italy. Theor. Comput. Sci. 864: 138 (2021)- 2020
- [j20]Mohammed Abu Ayyash, Alessandra Cherubini:
Some completely semisimple HNN-extensions of inverse semigroups. Int. J. Algebra Comput. 30(02): 217-243 (2020) - 2017
- [j19]Alessandra Cherubini, Achille Frigeri, Zuhua Liu:
Composing short 3-compressing words on a 2-letter alphabet. Discret. Math. Theor. Comput. Sci. 19(1) (2017) - 2016
- [j18]Alessandra Cherubini, Andrzej Kisielewicz:
Recognizing 3-collapsing words over a binary alphabet. Theor. Comput. Sci. 629: 64-79 (2016) - 2013
- [j17]Marcello M. Bersani, Achille Frigeri, Alessandra Cherubini:
Expressiveness and complexity of regular pure two-dimensional context-free languages. Int. J. Comput. Math. 90(8): 1708-1733 (2013) - 2011
- [j16]Matteo Pradella
, Alessandra Cherubini, Stefano Crespi-Reghizzi:
A unifying approach to picture grammars. Inf. Comput. 209(9): 1246-1267 (2011) - [j15]Alessandra Cherubini, C. Nuccio, Emanuele Rodaro:
Multilinear Equations in Amalgams of Finite Inverse Semigroups. Int. J. Algebra Comput. 21(1-2): 35-59 (2011) - 2009
- [j14]Luca Breveglieri, Alessandra Cherubini, C. Nuccio, Emanuele Rodaro:
Alphabetical Satisfiability Problem for Trace Equations. Acta Cybern. 19(2): 479-497 (2009) - [j13]Alessandra Cherubini, Andrzej Kisielewicz, Brunetto Piochi:
On the length of shortest 2-collapsing words. Discret. Math. Theor. Comput. Sci. 11(1): 33-44 (2009) - [j12]Alessandra Cherubini, Andrzej Kisielewicz:
Collapsing words, permutation conditions and coherent colorings of trees. Theor. Comput. Sci. 410(21-23): 2135-2147 (2009) - 2007
- [j11]Marcella Anselmo, Alessandra Cherubini, Pierluigi San Pietro:
Regular Languages and Associative Language Descriptions. Discret. Math. Theor. Comput. Sci. 9(2) (2007) - [j10]Mario Arrigoni Neri, Alessandra Cherubini:
Generalizing T-Conorms to Face Saturation in Mamdani Fuzzy Inference Systems. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 15(1): 57-73 (2007) - 2006
- [j9]Alessandra Cherubini, Stefano Crespi-Reghizzi, Matteo Pradella, Pierluigi San Pietro:
Picture languages: Tiling systems versus tile rewriting grammars. Theor. Comput. Sci. 356(1-2): 90-103 (2006) - 2003
- [j8]Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov:
Image reducing words and subgroups of free groups. Theor. Comput. Sci. 307(1): 77-92 (2003) - 2002
- [j7]Alessandra Cherubini, Stefano Crespi-Reghizzi, Pierluigi San Pietro:
Associative language descriptions. Theor. Comput. Sci. 270(1-2): 463-491 (2002) - 2000
- [j6]Alessandra Cherubini, Pierluigi San Pietro:
Tree Adjoining Languages and Multipushdown Languages. Theory Comput. Syst. 33(4): 257-293 (2000) - 1996
- [j5]Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi:
Multi-Push-Down Languages and Grammars. Int. J. Found. Comput. Sci. 7(3): 253-292 (1996) - [j4]Alessandra Cherubini, Pierluigi San Pietro:
A Polynomial-Time Parsing Algorithm for K-Depth Languages. J. Comput. Syst. Sci. 52(1): 61-79 (1996) - 1991
- [j3]Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi, Dino Mandrioli:
QRT FIFO Automata, Breath-First Grammars and Their Relations. Theor. Comput. Sci. 85(1): 171-203 (1991) - 1990
- [j2]Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi, Dino Mandrioli:
Breath and Depth Grammars and Deque Automata. Int. J. Found. Comput. Sci. 1(3): 219-232 (1990) - 1989
- [j1]Alessandra Cherubini, Laura Fanti, Piero Torrigiani, Massimo Zallocco:
An Integrated Expert-System Builder. IEEE Softw. 6(6): 44-52 (1989)
Conference and Workshop Papers
- 2014
- [c21]Alessandra Cherubini, Andrzej Kisielewicz:
Binary 3-compressible automata. ICTCS 2014: 109-120 - 2011
- [c20]Alessandra Cherubini, Achille Frigeri, Brunetto Piochi:
Short 3-Collapsing Words over a 2-Letter Alphabet. Developments in Language Theory 2011: 469-471 - [c19]Marcello M. Bersani, Achille Frigeri, Alessandra Cherubini:
On Some Classes of 2D Languages and Their Relations. IWCIA 2011: 222-234 - 2009
- [c18]Alessandra Cherubini, Matteo Pradella:
Picture Languages: From Wang Tiles to 2D Grammars. CAI 2009: 13-46 - 2008
- [c17]Luca Breveglieri, Alessandra Cherubini, Claudia Di Nucci, Emanuele Rodaro:
NP-completeness of the alphabetical satisfiability problem for trace equations. AFL 2008: 111-121 - [c16]Alessandra Cherubini, Stefano Crespi-Reghizzi, Matteo Pradella:
Regional Languages and Tiling: A Unifying Approach to Picture Grammars. MFCS 2008: 253-264 - 2007
- [c15]Alessandra Cherubini, Giuseppe Oriolo, Francesco Macrì, Alessandra Aloise, Alessandra Babiloni, Febo Cincotti, Donatella Mattia:
Development of a multimode navigation system for an assistive robotics project. ICRA 2007: 2336-2342 - 2006
- [c14]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:
The ASPICE project: inclusive design for the motor disabled. AVI 2006: 360-363 - [c13]Alessandra Cherubini, Andrzej Kisielewicz:
Recognizing Collapsing Words is co-NP-Complete. DCFS 2006: 106-117 - [c12]Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi:
A Combinatorial Approach to Collapsing Words. MFCS 2006: 256-266 - 2005
- [c11]Alessandra Cherubini, Enzo Colombo, Chiara Francalanci, Paola Spoletini:
A formal approach supporting the specification and verification of business conversation requirements. IADIS AC 2005: 467-478 - [c10]Marco Macchetti, Mario Caironi, Luca Breveglieri, Alessandra Cherubini:
A Complete Formulation of Generalized Affine Equivalence. ICTCS 2005: 338-347 - 2004
- [c9]Luca Breveglieri, Alessandra Cherubini, Marco Macchetti:
On the Generalized Linear Equivalence of Functions Over Finite Fields. ASIACRYPT 2004: 79-91 - 2003
- [c8]Alessandra Cherubini, Nicoletta Sabadini, Robert F. C. Walters:
Timing in the Cospan-Span Model. COMETA 2003: 81-97 - 2002
- [c7]Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov:
An Inverse Automata Algorithm for Recognizing 2-Collapsing Words. Developments in Language Theory 2002: 270-282 - 2001
- [c6]Alessandra Cherubini, Stefano Crespi-Reghizzi, Pierluigi San Pietro:
Some Structural Properties of Associative Language Descriptions. ICTCS 2001: 172-183 - 1999
- [c5]Luca Breveglieri, Stefano Crespi-Reghizzi, Alessandra Cherubini:
Modeling Operating Systems Schedulers with Multi-Stack-Queue Grammars. FCT 1999: 161-172 - 1995
- [c4]Luca Breveglieri, Alessandra Cherubini, Stefano Crespi-Reghizzi:
Deterministic Parsing for Augmented Context-free Grammars. MFCS 1995: 326-336 - 1993
- [c3]Luca Breveglieri, Alessandra Cherubini, Claudio Citrini, Stefano Crespi-Reghizzi:
Fair First Languages and Parallel Programme Schemes. Developments in Language Theory 1993: 389-418 - 1992
- [c2]Luca Breveglieri, Alessandra Cherubini, Stefano Crespi-Reghizzi:
Real-Time Scheduling by Queue Automata. FTRTFT 1992: 131-147 - 1988
- [c1]E. Allevi, Alessandra Cherubini, Stefano Crespi-Reghizzi:
Breadth-First Phrase Structure Grammars and Queue Automata. MFCS 1988: 162-170
Editorship
- 2019
- [e2]Alessandra Cherubini, Nicoletta Sabadini, Simone Tini:
Proceedings of the 20th Italian Conference on Theoretical Computer Science, ICTCS 2019, Como, Italy, September 9-11, 2019. CEUR Workshop Proceedings 2504, CEUR-WS.org 2019 [contents] - 2009
- [e1]Alessandra Cherubini, Mario Coppo, Giuseppe Persiano:
Theoretical Computer Science, 11th Italian Conference, ICTCS 2009, Cremona, Italy, September 28-30, 2009, Proceedings. 2009 [contents]
Informal and Other Publications
- 2014
- [i2]Alessandra Cherubini, Achille Frigeri, Zuhua Liu:
Composing short 3-compressing words on a 2 letter alphabet. CoRR abs/1406.1413 (2014) - 2009
- [i1]Matteo Pradella, Alessandra Cherubini, Stefano Crespi-Reghizzi:
A unifying approach to picture grammars. CoRR abs/0910.2829 (2009)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 23:07 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
