The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Antonio Restivo: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Antonio Restivo
    Codes and aperiodic languages. [Citation Graph (0, 0)][DBLP]
    Automatentheorie und Formale Sprachen, 1973, pp:175-181 [Conf]
  2. Antonio Restivo
    A characterization of bounded regular sets. [Citation Graph (0, 0)][DBLP]
    Automata Theory and Formal Languages, 1975, pp:239-244 [Conf]
  3. Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Forbidden Factors in Finite and Infinite Words. [Citation Graph (0, 0)][DBLP]
    Jewels are Forever, 1999, pp:339-350 [Conf]
  4. Antonio Restivo, Sergio Salemi
    Binary Patterns in Infinite Binary Words. [Citation Graph (0, 0)][DBLP]
    Formal and Natural Computing, 2002, pp:107-118 [Conf]
  5. Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Indexing Structures for Approximate String Matching. [Citation Graph (0, 0)][DBLP]
    CIAC, 2003, pp:140-151 [Conf]
  6. Sabrina Mantaci, Antonio Restivo, G. Rosone, Marinella Sciortino
    An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression. [Citation Graph (0, 0)][DBLP]
    CPM, 2005, pp:178-189 [Conf]
  7. Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
    An Extension of the Burrows Wheeler Transform to k Words. [Citation Graph (0, 0)][DBLP]
    DCC, 2005, pp:469- [Conf]
  8. Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
    A Tomographical Characterization of L-Convex Polyominoes. [Citation Graph (0, 0)][DBLP]
    DGCI, 2005, pp:115-125 [Conf]
  9. Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Forbidden Factors and Fragment Assembly. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2001, pp:349-358 [Conf]
  10. Antonio Restivo, Sergio Salemi
    Words and Patterns. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2001, pp:117-129 [Conf]
  11. Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi
    Text Compression Using Antidictionaries. [Citation Graph (0, 0)][DBLP]
    ICALP, 1999, pp:261-270 [Conf]
  12. Aldo de Luca, Antonio Restivo
    On Some Properties of Local Testability. [Citation Graph (0, 0)][DBLP]
    ICALP, 1980, pp:385-393 [Conf]
  13. Antonio Restivo
    On a Family of Codes Related to Factorization of Cyclotomic Polynomials. [Citation Graph (0, 0)][DBLP]
    ICALP, 1976, pp:38-44 [Conf]
  14. Antonio Restivo
    Some Decision Results for Recognizable Sets in Arbitrary Monoids. [Citation Graph (0, 0)][DBLP]
    ICALP, 1978, pp:363-371 [Conf]
  15. Antonio Restivo, Christophe Reutenauer
    Cancellation, Pumping and Permutation in Formal Languages. [Citation Graph (0, 0)][DBLP]
    ICALP, 1984, pp:414-422 [Conf]
  16. Sabrina Mantaci, Antonio Restivo, G. Rosone, Marinella Sciortino
    A New Combinatorial Approach to Sequence Comparison. [Citation Graph (0, 0)][DBLP]
    ICTCS, 2005, pp:348-359 [Conf]
  17. Marcella Anselmo, Antonio Restivo
    Factorizing Languages. [Citation Graph (0, 0)][DBLP]
    IFIP Congress (1), 1994, pp:445-450 [Conf]
  18. Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
    A Periodicity Theorem for Trees. [Citation Graph (0, 0)][DBLP]
    IFIP Congress (1), 1994, pp:473-478 [Conf]
  19. Antonio Restivo
    Codes and Automata. [Citation Graph (0, 0)][DBLP]
    Formal Properties of Finite Automata and Applications, 1988, pp:186-198 [Conf]
  20. Antonio Restivo, Sergio Salemi
    Overlap-free words on two symbols. [Citation Graph (0, 0)][DBLP]
    Automata on Infinite Words, 1984, pp:198-206 [Conf]
  21. Giusi Castiglione, Antonio Restivo
    Ordering and Convex Polyominoes. [Citation Graph (0, 0)][DBLP]
    MCU, 2004, pp:128-139 [Conf]
  22. Maxime Crochemore, Filippo Mignosi, Antonio Restivo
    Minimal Forbidden Words and Factor Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 1998, pp:665-673 [Conf]
  23. Aldo de Luca, Antonio Restivo
    Synchronization and Maximality for Very Pure Subsemigroups of a Free Semigroup. [Citation Graph (0, 0)][DBLP]
    MFCS, 1979, pp:363-371 [Conf]
  24. Aldo de Luca, Antonio Restivo
    Representations lf Integers and Language Theory. [Citation Graph (0, 0)][DBLP]
    MFCS, 1984, pp:407-415 [Conf]
  25. Filippo Mignosi, Antonio Restivo, Sergio Salemi
    A Periodicity Theorem on Words and Applications. [Citation Graph (0, 0)][DBLP]
    MFCS, 1995, pp:337-348 [Conf]
  26. Sabrina Mantaci, Antonio Restivo
    Equations on Trees. [Citation Graph (0, 0)][DBLP]
    MFCS, 1996, pp:443-456 [Conf]
  27. Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo
    Minimal Forbidden Words and Symbolic Dynamics. [Citation Graph (0, 0)][DBLP]
    STACS, 1996, pp:555-566 [Conf]
  28. Fabio Burderi, Antonio Restivo
    Varieties of Codes and Kraft Inequality. [Citation Graph (0, 0)][DBLP]
    STACS, 2005, pp:545-556 [Conf]
  29. Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
    Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:365-375 [Conf]
  30. Giovanna Guaiana, Antonio Restivo, Sergio Salemi
    On Aperiodic Trace Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1991, pp:76-88 [Conf]
  31. Dora Giammarresi, Antonio Restivo
    Extending Formal Language Hierarchies to Higher Dimensions. [Citation Graph (0, 0)][DBLP]
    ACM Comput. Surv., 1999, v:31, n:3es, pp:12- [Journal]
  32. Giusi Castiglione, Antonio Restivo, Sergio Salemi
    Patterns in words and languages. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2004, v:144, n:3, pp:237-246 [Journal]
  33. Antonio Restivo, Pedro V. Silva
    Periodicity vectors for labelled trees. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2003, v:126, n:2-3, pp:241-260 [Journal]
  34. Aldo de Luca, Antonio Restivo
    On a generalization of a conjecture of Ehrenfeucht. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1986, v:30, n:, pp:84-90 [Journal]
  35. Antonio Restivo, Sergio Salemi
    On weakly square free words. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1983, v:21, n:, pp:49-57 [Journal]
  36. Dora Giammarresi, Antonio Restivo
    Two-Dimensional Finite State Recognizability. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 1996, v:25, n:3, pp:399-422 [Journal]
  37. Fabio Burderi, Giuseppa Castiglione, Antonio Restivo
    Higman's Theorem on Discrete Sets. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 2006, v:74, n:4, pp:435-446 [Journal]
  38. Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas
    Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1996, v:125, n:1, pp:32-45 [Journal]
  39. Aldo de Luca, Antonio Restivo
    A Characterization of Strictly Locally Testable Languages and Its Applications to Subsemigroups of a Free Semigroup [Citation Graph (0, 0)][DBLP]
    Information and Control, 1980, v:44, n:3, pp:300-319 [Journal]
  40. Antonio Restivo
    On a Question of McNaughton and Papert [Citation Graph (0, 0)][DBLP]
    Information and Control, 1974, v:25, n:1, pp:93-101 [Journal]
  41. Antonio Restivo, Christophe Reutenauer
    Some Applications of a Theorem of Shirshov to Language Theory [Citation Graph (0, 0)][DBLP]
    Information and Control, 1983, v:57, n:2/3, pp:205-213 [Journal]
  42. Clelia de Felice, Antonio Restivo
    Preface. [Citation Graph (0, 0)][DBLP]
    Int. J. Found. Comput. Sci., 2006, v:17, n:3, pp:489-492 [Journal]
  43. Dora Giammarresi, Antonio Restivo
    Recognizable Picture Languages. [Citation Graph (0, 0)][DBLP]
    IJPRAI, 1992, v:6, n:2&3, pp:241-256 [Journal]
  44. Maxime Crochemore, Filippo Mignosi, Antonio Restivo
    Automata and Forbidden Words. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1998, v:67, n:3, pp:111-117 [Journal]
  45. S. Mauceri, Antonio Restivo
    A Family of Codes Commutatively Equivalent to Prefix Codes. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1981, v:12, n:1, pp:1-4 [Journal]
  46. Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
    Burrows-Wheeler transform and Sturmian words. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2003, v:86, n:5, pp:241-246 [Journal]
  47. Luc Boasson, Antonio Restivo
    Une Caractérisation des Langages Algébriques Bornés. [Citation Graph (0, 0)][DBLP]
    ITA, 1977, v:11, n:3, pp:203-205 [Journal]
  48. Clelia de Felice, Antonio Restivo
    Some Results On Finite Maximal Codes. [Citation Graph (0, 0)][DBLP]
    ITA, 1985, v:19, n:4, pp:383-403 [Journal]
  49. Giovanna Guaiana, Antonio Restivo, Sergio Salemi
    Complete subgraphs of bipartite graphs and applications to trace languages. [Citation Graph (0, 0)][DBLP]
    ITA, 1990, v:24, n:, pp:409-418 [Journal]
  50. Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Forbidden Factors and Fragment Assembly. [Citation Graph (0, 0)][DBLP]
    ITA, 2001, v:35, n:6, pp:565-577 [Journal]
  51. Antonio Restivo
    Mots Sans Répétitions et Langages Rationnels Bornés. [Citation Graph (0, 0)][DBLP]
    ITA, 1977, v:11, n:3, pp:197-202 [Journal]
  52. Antonio Restivo, Sergio Salemi, Tecla Sportelli
    Completing Codes. [Citation Graph (0, 0)][DBLP]
    ITA, 1989, v:23, n:2, pp:135-147 [Journal]
  53. Giovanna Guaiana, Antonio Restivo, Sergio Salemi
    On the Trace Product and some Families of Languages Closed under Partial Commutations. [Citation Graph (0, 0)][DBLP]
    Journal of Automata, Languages and Combinatorics, 2004, v:9, n:1, pp:61-79 [Journal]
  54. Antonio Restivo, Christophe Reutenauer
    On Cancellation Properties of Languages which are Supports of Ration Power Series. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1984, v:29, n:2, pp:153-159 [Journal]
  55. Jean-Marie Boë, Aldo de Luca, Antonio Restivo
    Minimal Complete Sets of Words. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1980, v:12, n:, pp:325-332 [Journal]
  56. M. Gabriella Castelli, Filippo Mignosi, Antonio Restivo
    Fine and Wilf's Theorem for Three Periods and a Generalization of Sturmian Words. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1999, v:218, n:1, pp:83-94 [Journal]
  57. Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
    Enumeration of L-convex polyominoes by rows and columns. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:347, n:1-2, pp:336-352 [Journal]
  58. Giusi Castiglione, Antonio Restivo, Roberto Vaglica
    A reconstruction algorithm for L-convex polyominoes. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:356, n:1-2, pp:58-72 [Journal]
  59. Jean-Pierre Duval, Filippo Mignosi, Antonio Restivo
    Recurrence and periodicity in infinite words from local periods. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2001, v:262, n:1, pp:269-284 [Journal]
  60. Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Word assembly through minimal forbidden words. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:359, n:1-3, pp:214-230 [Journal]
  61. Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
    Periodicities on Trees. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1998, v:205, n:1-2, pp:145-181 [Journal]
  62. Giovanna Guaiana, Antonio Restivo, Sergio Salemi
    Star-Free Trace Languages. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1992, v:97, n:2, pp:301-311 [Journal]
  63. Tero Harju, Juhani Karhumäki, Antonio Restivo
    Preface. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:339, n:1, pp:1-2 [Journal]
  64. Aldo de Luca, Antonio Restivo
    On Some Properties of Very Pure Codes. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1980, v:10, n:, pp:157-170 [Journal]
  65. Aldo de Luca, Antonio Restivo
    Star-Free Sets of Integers. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1986, v:43, n:, pp:265-275 [Journal]
  66. Aldo de Luca, Antonio Restivo, Sergio Salemi
    On the Centers of a Language. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1983, v:24, n:, pp:21-34 [Journal]
  67. Sabrina Mantaci, Antonio Restivo
    Codes and equations on trees. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2001, v:255, n:1-2, pp:483-509 [Journal]
  68. Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Words and forbidden factors. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:273, n:1-2, pp:99-117 [Journal]
  69. Filippo Mignosi, Antonio Restivo, Pedro V. Silva
    On Fine and Wilf's theorem for bidimensional words. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:292, n:1, pp:245-262 [Journal]
  70. Filippo Mignosi, Antonio Restivo, Sergio Salemi
    Periodicity and the Golden Ratio. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1998, v:204, n:1-2, pp:153-167 [Journal]
  71. Antonio Restivo
    A Combinatorial Property of Codes Having Finite Synchronization Delay. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1975, v:1, n:2, pp:95-101 [Journal]
  72. Antonio Restivo
    Rational Languages and the Burnside Problem. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1985, v:40, n:, pp:13-30 [Journal]
  73. Antonio Restivo
    Finitely Generated Sofic Systems. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1989, v:65, n:2, pp:265-270 [Journal]
  74. Antonio Restivo
    Codes and Local Constraints. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1990, v:72, n:1, pp:55-64 [Journal]
  75. Antonio Restivo
    A Note on Renewal Systems. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1992, v:94, n:2, pp:367-371 [Journal]
  76. Antonio Restivo, Pedro V. Silva
    On the lattice of prefix codes. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:289, n:1, pp:755-782 [Journal]
  77. Antonio Restivo
    A note on multiset decipherable codes. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1989, v:35, n:3, pp:662-0 [Journal]
  78. Marie-Pierre Béal, Fabio Burderi, Antonio Restivo
    Coding Partitions: Regularity, Maximality and Global Ambiguity. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2007, pp:48-59 [Conf]
  79. Fabio Burderi, Antonio Restivo
    Varieties of Codes and Kraft Inequality. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2007, v:40, n:4, pp:507-520 [Journal]
  80. Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
    Languages with mismatches. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:385, n:1-3, pp:152-166 [Journal]

  81. Balance Properties and Distribution of Squares in Circular Words. [Citation Graph (, )][DBLP]


  82. Tree Codes and Equations. [Citation Graph (, )][DBLP]


  83. Balanced Words Having Simple Burrows-Wheeler Transform. [Citation Graph (, )][DBLP]


  84. Automata with Extremal Minimality Conditions. [Citation Graph (, )][DBLP]


  85. Ambiguity and Complementation in Recognizable Two-dimensional Languages. [Citation Graph (, )][DBLP]


  86. On Extremal Cases of Hopcroft's Algorithm. [Citation Graph (, )][DBLP]


  87. Hopcroft's Algorithm and Cyclic Automata. [Citation Graph (, )][DBLP]


  88. Coding Partitions. [Citation Graph (, )][DBLP]


  89. Combinatorial aspects of L-convex polyominoes. [Citation Graph (, )][DBLP]


Search in 0.006secs, Finished in 0.008secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002