Giorgio Satta

Prof. Giorgio Satta

University of Padova
orcid

Research Focus & Metrics

Academic Career Length

33Years (1994-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 November 1996 in Information and Computation
Verified
Journal Article
Closed access
PDF file
FFF. Ferrucci
F. Ferrucci
GPG. Pacini
G. Pacini
GSGiorgio Satta
Giorgio Satta
MSM.I. Sessa
M.I. Sessa
GTG. Tortora
G. Tortora
GVG. Vitiello
G. Vitiello

22 October 2008 in Research on Language and Computation
Verified
Journal Article
Closed access
PDF file
MNMark-Jan Nederhof
Mark-Jan Nederhof
GSGiorgio Satta
Giorgio Satta

1 January 2006
Verified
Conference Paper
Closed access
MNMark-Jan Nederhof
Mark-Jan Nederhof
GSGiorgio Satta
Giorgio Satta

30 June 2009 in Journal of Discrete Algorithms
Verified
Journal Article
Closed access
PDF file
AAAlberto Apostolico
Alberto Apostolico
GSGiorgio Satta
Giorgio Satta

1 January 2004
Verified
Conference Paper
Open access
PDF file
MNMark-Jan Nederhof
Mark-Jan Nederhof
GSGiorgio Satta
Giorgio Satta
We consider the problem of computing the Kullback-Leibler distance, also called the relative entropy, between a probabilistic context-free grammar and a probabilistic finite automaton. We show that there is a closed-form (analytical) solution for one part of the Kullback-Leibler distance, viz. the cross-entropy. We discuss several applications of the result to the problem of distributional approximation of probabilistic context-free grammars by means of probabilistic finite automata

1 November 2015 in Journal of Computer and System Sciences
Verified
Journal Article
Closed access
Pierluigi CrescenziPierluigi Crescenzi
Pierluigi Crescenzi
DGDaniel Gildea
Daniel Gildea
Andrea MarinoAndrea Marino
Andrea Marino
GRGianluca Rossi
Gianluca Rossi
GSGiorgio Satta
Giorgio Satta