RE.PUBLIC@POLIMI pubblicazioni di ricerca del Politecnico di Milano

Sfoglia per Autore  

Opzioni
Mostrati risultati da 1 a 50 di 107
Titolo Data di pubblicazione Autori File
Inverse semigroups with apartness 1-gen-2019 A. CherubiniA. Frigeri
Composing short 3-compressing words on a 2-letter alphabet 1-gen-2017 A. CherubiniA. Frigeri +
Recognizing 3-collapsing words over a binary alphabet 1-gen-2016 CHERUBINI, ALESSANDRA +
Maximal subgroups of amalgams of finite inverse semigroups 1-gen-2015 CHERUBINI, ALESSANDRARODARO, EMANUELE +
Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups 1-gen-2015 CHERUBINI, ALESSANDRARODARO, EMANUELE
Binary 3-compressible automata 1-gen-2014 CHERUBINI, ALESSANDRA +
Expressiveness and complexity of regular pure two-dimensional context-free languages 1-gen-2013 BERSANI, MARCELLO MARIAFRIGERI, ACHILLECHERUBINI, ALESSANDRA
Amalgams of finite inverse semigroups and deterministic context-free languages 1-gen-2012 CHERUBINI, ALESSANDRANUCCIO, CLAUDIARODARO, EMANUELE
Multilinear equations in amalgams of finite inverse semigroups 1-gen-2011 CHERUBINI, ALESSANDRANUCCIO, CLAUDIARODARO, EMANUELE
Amalgams vs Yamamura's HNN-extensions of inverse semigroups 1-gen-2011 CHERUBINI, ALESSANDRARODARO, EMANUELE
A unifying approach to picture grammars 1-gen-2011 PRADELLA, MATTEOCHERUBINI, ALESSANDRACRESPI REGHIZZI, STEFANO
Short 3-Collapsing Words over a 2-Letter Alphabet. 1-gen-2011 CHERUBINI, ALESSANDRAFRIGERI, ACHILLE +
ICTCS 09—Foreword [11th Italian Conference on Theoretical Computer Science] 1-gen-2011 CHERUBINI, ALESSANDRA +
On some classes of 2D-languages and their relations 1-gen-2011 BERSANI, MARCELLO MARIAFRIGERI, ACHILLECHERUBINI, ALESSANDRA
Collapsing words, permutation conditions and coherent colorings of trees 1-gen-2009 CHERUBINI, ALESSANDRA +
Alphabetical satisfiability problem for trace equations 1-gen-2009 BREVEGLIERI, LUCA ODDONECHERUBINI, ALESSANDRANUCCIO, CLAUDIARODARO, EMANUELE
On the length of shortest 2-collapsing words 1-gen-2009 CHERUBINI, ALESSANDRA +
Picture Languages: From Wang Tiles to 2DGrammars 1-gen-2009 CHERUBINI, ALESSANDRAPRADELLA, MATTEO
On the decidability of the word problem for amalgamated free products of inverse semigroups. 1-gen-2008 CHERUBINI, ALESSANDRA +
Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups 1-gen-2008 RODARO, EMANUELECHERUBINI, ALESSANDRA
Regional Languages and Tiling: A Unifying Approach to Picture Grammars 1-gen-2008 CHERUBINI, ALESSANDRACRESPI REGHIZZI, STEFANOPRADELLA, MATTEO
NP-completeness of the alphabetical satisfiability problem for trace equations 1-gen-2008 BREVEGLIERI, LUCA ODDONECHERUBINI, ALESSANDRANUCCIO, CLAUDIARODARO, EMANUELE
GENERALIZING T-CONORMS TO FACE SATURATION IN MAMDANI FUZZY INFERENCE SYSTEMS 1-gen-2007 CHERUBINI, ALESSANDRA +
A bound for the length of shortest 2-collapsing words 1-gen-2007 CHERUBINI, ALESSANDRA +
Synchronizing and collapsing words 1-gen-2007 CHERUBINI, ALESSANDRA
Regular languages and associative language descriptions 1-gen-2007 CHERUBINI, ALESSANDRASAN PIETRO, PIERLUIGI +
Recognizing collapsing words is co-NP-complete 1-gen-2006 CHERUBINI, ALESSANDRA +
A combinatorial approach to collapsing words 1-gen-2006 CHERUBINI, ALESSANDRA +
Picture languages: Tiling systems versus tile rewriting grammars 1-gen-2006 CHERUBINI, ALESSANDRACRESPI REGHIZZI, STEFANOPRADELLA, MATTEOSAN PIETRO, PIERLUIGI
A complete formulation of generalized affine equivalence 1-gen-2005 BREVEGLIERI, LUCA ODDONECAIRONI, MARIOCHERUBINI, ALESSANDRAMACCHETTI, MARCO
Amalgams of finite inverse semigroups 1-gen-2005 CHERUBINI, ALESSANDRA +
A formal approach supporting the specification and verification of business conversation requirements 1-gen-2005 CHERUBINI, ALESSANDRACOLOMBO, ENZOFRANCALANCI, CHIARASPOLETINI, PAOLA
Regular Languages and Associative Language Descriptions 1-gen-2004 CHERUBINI, ALESSANDRASAN PIETRO, PIERLUIGI +
Timing in the Cospan-Span Model 1-gen-2004 CHERUBINI, ALESSANDRA +
Rank and status in semigroup theory 1-gen-2004 CHERUBINI, ALESSANDRA +
On the generalized linear equivalence of functions over finite fields 1-gen-2004 BREVEGLIERI, LUCA ODDONECHERUBINI, ALESSANDRAMACCHETTI, MARCO
An inverse automata algorithm for recognizing 2-collapsing words 1-gen-2003 CHERUBINI, ALESSANDRA +
Image reducing words and subgroups of free-groups 1-gen-2003 CHERUBINI, ALESSANDRA +
Associative languages descriptions 1-gen-2002 CHERUBINI, ALESSANDRACRESPI REGHIZZI, STEFANOSAN PIETRO, PIERLUIGI
Theta-modularity and the relation K on Bruck-Reilly regular extensions of monoids 1-gen-2002 CHERUBINI, ALESSANDRA +
Some structural Properties of Associative Language Descriptions 1-gen-2001 CHERUBINI, ALESSANDRACRESPI REGHIZZI, STEFANOSAN PIETRO, PIERLUIGI
A finitiness condition for R-classes of amalgams of inverse semigroups 1-gen-2000 CHERUBINI, ALESSANDRA +
Tree Adjoining Languages and Multipushdown Languages 1-gen-2000 CHERUBINI, ALESSANDRASAN PIETRO, PIERLUIGI
Languages based on structural local testability 1-gen-1999 CHERUBINI, ALESSANDRACRESPI REGHIZZI, STEFANOSAN PIETRO, PIERLUIGI
Congruence lattice on Bruck-Reilly extensions: results and open problems 1-gen-1999 CHERUBINI, ALESSANDRA +
On the relations between multi-depth grammars and label distinguished control.grammars 1-gen-1999 CHERUBINI, ALESSANDRASAN PIETRO, PIERLUIGI
Modeling operating systems schedulers with multi-stack-queue grammars 1-gen-1999 BREVEGLIERI, LUCA ODDONECRESPI REGHIZZI, STEFANOCHERUBINI, ALESSANDRA
On the relation between multi-depth grammars and tree adjoining grammars. 1-gen-1999 CHERUBINI, ALESSANDRASAN PIETRO, PIERLUIGI
Permutability and modularity of Bruck-Reilly extensions. 1-gen-1998 CHERUBINI, ALESSANDRA +
Amalgams of free inverse semigroups 1-gen-1997 CHERUBINI, ALESSANDRA +
Mostrati risultati da 1 a 50 di 107
Legenda icone

  •  file ad accesso aperto
  •  file disponibili sulla rete interna
  •  file disponibili agli utenti autorizzati
  •  file disponibili solo agli amministratori
  •  file sotto embargo
  •  nessun file disponibile