CHERUBINI, ALESSANDRA
CHERUBINI, ALESSANDRA
A bound for the length of shortest 2-collapsing words
2007-01-01 Cherubini, Alessandra; A., Kisielewicz; B., Piochi
A combinatorial approach to collapsing words
2006-01-01 Cherubini, Alessandra; Gawrichowski, P; Kisielewicz, A; Piochi, B.
A complete formulation of generalized affine equivalence
2005-01-01 Breveglieri, LUCA ODDONE; Caironi, Mario; Cherubini, Alessandra; Macchetti, Marco
A formal approach supporting the specification and verification of business conversation requirements
2005-01-01 Cherubini, Alessandra; Colombo, Enzo; Francalanci, Chiara; Spoletini, Paola
A polynomial-time parsing algorithm for a class of nondeterministic two-stack automata
1992-01-01 Cherubini, Alessandra; SAN PIETRO, Pierluigi
An inverse automata algorithm for recognizing 2-collapsing words
2003-01-01 Ananichev, D. S.; Cherubini, Alessandra; Volkov, M.
Binary 3-compressible automata
2014-01-01 Cherubini, Alessandra; Kisielewicz, Andrzej
Breadth-first phrase structure grammars and queue automata
1988-01-01 E., Allevi; Cherubini, Alessandra; CRESPI REGHIZZI, Stefano
Conditions similar to modularity on the congruence lattice of a regular ω -semigroup.
1990-01-01 C., Bonzini; Cherubini, Alessandra
Congruence lattice on Bruck-Reilly extensions: results and open problems
1999-01-01 Cherubini, Alessandra; B., Piochi
Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups
2015-01-01 Cherubini, Alessandra; Rodaro, Emanuele
Deterministic parsing for augmented context-free grammars
1995-01-01 Breveglieri, LUCA ODDONE; Cherubini, Alessandra; CRESPI REGHIZZI, Stefano
Fair list languages and parallel programme schemes
1994-01-01 Breveglieri, LUCA ODDONE; Cherubini, Alessandra; Citrini, Claudio; CRESPI REGHIZZI, Stefano
Languages based on structural local testability
1999-01-01 Cherubini, Alessandra; CRESPI REGHIZZI, Stefano; SAN PIETRO, Pierluigi
Lattice properties of semigroups.
1983-01-01 Cherubini, Alessandra
Linear congruences on free monoids.
1992-01-01 Cherubini, Alessandra; M., Petrich
Medial permutable semigroups.
1985-01-01 C., Bonzini; Cherubini, Alessandra
Modeling operating systems schedulers with multi-stack-queue grammars
1999-01-01 Breveglieri, LUCA ODDONE; CRESPI REGHIZZI, Stefano; Cherubini, Alessandra
NP-completeness of the alphabetical satisfiability problem for trace equations
2008-01-01 Breveglieri, LUCA ODDONE; Cherubini, Alessandra; Nuccio, Claudia; Rodaro, Emanuele
On some classes of 2D-languages and their relations
2011-01-01 Bersani, MARCELLO MARIA; Frigeri, Achille; Cherubini, Alessandra