1 / 10

Unità di Salerno

Unità di Salerno. Riunione del progetto PRIN 2005-2007 “Automi e Linguaggi Formali: aspetti matematici e applicativi” (Linguaggi Formali e Automi: metodi, modelli e applicazioni) 17-18 luglio 2006 - Villa Toeplitz, Varese. Università di Salerno. Marcella Anselmo Clelia De Felice

zuri
Télécharger la présentation

Unità di Salerno

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Unità di Salerno Riunione del progetto PRIN 2005-2007“Automi e Linguaggi Formali: aspetti matematici e applicativi”(Linguaggi Formali e Automi: metodi, modelli e applicazioni) 17-18 luglio 2006 - Villa Toeplitz, Varese

  2. Università di Salerno Marcella Anselmo Clelia De Felice Gabriele Fici Rosalba Zizza Università “Federico II” di Napoli Salerno Palermo Arturo Carpi Aldo de Luca Alessandro De Luca Università di Roma “Tor Vergata” Dora Giammarresi Stefano Varricchio Flavio D’Alessandro

  3. Università “Federico II” di Napoli Arturo Carpi Aldo de Luca Alessandro De Luca • “Sulla congettura di Dejean” • risolta per n≥38

  4. Università “Federico II” di Napoli Arturo Carpi Aldo de Luca Alessandro De Luca • Studio di proprietà combinatorie e di struttura delle parole Sturmiane centrali • Studio di alcune famiglie di linguaggi formali quali i codici a lunghezza variabile in rapporto alla teoria dell'informazione.

  5. Università “Federico II” di Napoli Arturo Carpi Aldo de Luca Alessandro De Luca • Aldo de Luca. Some decompositions of Bernoulli sets and codes, ITA 39 (2005) 161-174. • Arturo Carpi e Aldo de Luca, Completions in measure of languages and related combinatorial problems, TCS 330 (2005) 35-57 • Arturo Carpi e Aldo de Luca, Codes of central Sturmian words, TCS, 340 (2005) 220--239 • Arturo Carpi e Aldo de Luca, Central Sturmian words: Recent developments, in C. De Felice, A. Restivo ed.s, Proc.s DLT '05, • Lecture Notes in Computer Science, vol. 3572, Springer (Berlin 2005), pp. 36--56 • Aldo de Luca e Alessandro De Luca, Palindromes in Sturmian words, in C. De Felice, A. Restivo ed.s, Proc.s DLT '05, Lecture Notes in Computer Science vol. 3572, Springer (Berlin 2005), pp. 199--208 • Aldo de Luca. Structure, combinatorics, and complexity of ``words'', in IMAGINATION AND RIGOR. Essays on E.R. Caianiello's scientific heritage ten years after his death, Springer-Italia, Milano 2006, pp. 71--92. • Aldo de Luca e Alessandro De Luca, Some characterizations of finite Sturmian words, TCS 356(2006)118--125 • Arturo Carpi e Aldo de Luca, Farey codes and Languages, European Journal of Combinatorics, to appear • Aldo de Luca e Alessandro De Luca, Combinatorial properties of Sturmian palindromes, International Journal of Foundations of • Computer Science, to appear • Aldo de Luca, Some reflections on Cybernetics and its scientific heritage, Proc.s of Biocomp 2005, Science Mathematica Japonica, to appear • Aldo de Luca e Alessandro De Luca, Pseudopalindrome closure operators in free monoids, Preprint 2/2006, Dipartimento di Matematica e Applicazioni, Università di Napoli Federico II

  6. Università di Roma “Tor Vergata” Dora Giammarresi Stefano Varricchio Flavio D’Alessandro • “Well quasi-orders and the shuffle closure • of finite sets” • Questioni di conteggio e di crescita dei linguaggi context-free • Condizioni di regolarità dei linguaggi basate sui “well quasi-orders”

  7. Università di Roma “Tor Vergata” Dora Giammarresi Stefano Varricchio Flavio D’Alessandro “Dal non-determinismo al determinismo(nei linguaggi 2dim): alcune riflessioni” Università di Salerno Marcella Anselmo Clelia De Felice Gabriele Fici Rosalba Zizza

  8. Università di Salerno Marcella Anselmo Clelia De Felice Gabriele Fici Rosalba Zizza Codici (struttura dei codici fattorizzanti) • C. De Felice, "An enhanced property of factorizing codes", Theoretical Computer Science 340 (2005) 240-256. • C. De Felice, "On a complete set of operations for factorizing codes", Theoretical Informatics and Applications 40 (2006) 29-52. • C. De Felice, “On factorizing codes: structural properties and related decision problems”, ADVANCES IN APPLIED MATHEMATICS (in stampa) • C. De Felice, “Finite completion via factorizing codes”, sottomesso

  9. Università di Salerno Marcella Anselmo Clelia De Felice Gabriele Fici Rosalba Zizza Linguaggi splicing regolari • P. Bonizzoni, C. De Felice, and G. Mauri, "Recombinant DNA, Gene Splicing as Generative Devices of Formal Languages", Proceedings "CiE 2005: New Computational Paradigms" (Special Session on Biological Computation), Lecture Notes in Computer Science 3526 (2005) 65-67, Springer. • P. Bonizzoni, C. De Felice, R. Zizza, "The structure of reflexive regular splicing languages via Schutzenberger constants", Theoretical Computer Science 334 (2005) 71-98. • P. Bonizzoni, C. De Felice, G. Mauri, R. Zizza, "On the power of circular splicing", Discrete Applied Mathematics 150 (2005) 51-66. • P. Bonizzoni, C. De Felice, G. Mauri, R. Zizza, "Linear splicing and syntactic monoid", Discrete Applied Mathematics 154 (2006) 452-470.

  10. Università di Salerno Marcella Anselmo Clelia De Felice Gabriele Fici Rosalba Zizza • “Alcuni risultati su parole finite” • Un controesempio ad una congettura di Restivo (1980) su parole incompletabili minimali [in collaborazione con E. Pribavkina e J. Sakarovitch] • Automa dei suffissi e parole proibite minimali per parole con “wildcards” [in collaborazione con F. Mignosi]

More Related