| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Splittability of Bilexical Context-Free Grammars is Undecidable.  |
Computational Linguistics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Prefix Probabilities for Linear Context-Free Rewriting Systems. |
IWPT |
2011 |
DBLP BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta |
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems. |
ACL |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marco Kuhlmann, Carlos Gómez-Rodríguez, Giorgio Satta |
Dynamic Programming Algorithms for Transition-Based Dependency Parsers. |
ACL |
2011 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Prefix Probability for Probabilistic Synchronous Context-Free Grammars. |
ACL |
2011 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Computation of Infix Probabilities for Probabilistic Context-Free Grammars. |
EMNLP |
2011 |
DBLP BibTeX RDF |
|
| 1 | Shay B. Cohen, Carlos Gómez-Rodríguez, Giorgio Satta |
Exact Inference for Generative Probabilistic Non-Projective Dependency Parsing. |
EMNLP |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rebecca Nesson, Giorgio Satta, Stuart M. Shieber |
Complexity, Parsing, and Factorization of Tree-Local Multi-Component Tree-Adjoining Grammar. |
Computational Linguistics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Gómez-Rodríguez, Marco Kuhlmann, Giorgio Satta |
Efficient Parsing of Well-Nested Linear Context-Free Rewriting Systems. |
HLT-NAACL |
2010 |
DBLP BibTeX RDF |
|
| 1 | Marco Kuhlmann, Alexander Koller, Giorgio Satta |
The Importance of Rule Restrictions in CCG. |
ACL |
2010 |
DBLP BibTeX RDF |
|
| 1 | Benoît Sagot, Giorgio Satta |
Optimal Rank Reduction for Linear Context-Free Rewriting Systems with Fan-Out Two. |
ACL |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alberto Apostolico, Giorgio Satta |
Discovering subword associations in strings in time linear in the output size. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Kallmeyer, Wolfgang Maier, Giorgio Satta |
Synchronous Rewriting in Treebanks. |
IWPT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Andreas Maletti, Giorgio Satta |
Parsing Algorithms based on Tree Automata. |
IWPT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Carlos Gómez-Rodríguez, Marco Kuhlmann, Giorgio Satta, David J. Weir |
Optimal Reduction of Rule Length in Linear Context-Free Rewriting Systems. |
HLT-NAACL |
2009 |
DBLP BibTeX RDF |
|
| 1 | Laura Kallmeyer, Giorgio Satta |
A Polynomial-Time Parsing Algorithm for TT-MCTAG. |
ACL/AFNLP |
2009 |
DBLP BibTeX RDF |
|
| 1 | Carlos Gómez-Rodríguez, Giorgio Satta |
An Optimal-Time Binarization Algorithm for Linear Context-Free Rewriting Systems with Fan-Out Two. |
ACL/AFNLP |
2009 |
DBLP BibTeX RDF |
|
| 1 | Marco Kuhlmann, Giorgio Satta |
Treebank Grammar Techniques for Non-Projective Dependency Parsing. |
EACL |
2009 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Computation of distances for regular and context-free probabilistic languages. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Probabilistic Parsing. |
New Developments in Formal Languages and Applications |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina Bosco, Alessandro Mazzei, Vincenzo Lombardo, Giuseppe Attardi, Anna Corazza, Alberto Lavelli, Leonardo Lesmo, Giorgio Satta, Maria Simi |
Comparing Italian parsers on a common Treebank: the EVALITA experience. |
LREC |
2008 |
DBLP BibTeX RDF |
|
| 1 | Rebecca Nesson, Giorgio Satta, Stuart M. Shieber |
Optimal $k$-arization of Synchronous Tree-Adjoining Grammar. |
ACL |
2008 |
DBLP BibTeX RDF |
|
| 1 | Anna Corazza, Giorgio Satta |
Probabilistic Context-Free Grammars Estimated from Infinite Distributions. |
IEEE Trans. Pattern Anal. Mach. Intell. |
2007 |
DBLP DOI BibTeX RDF |
Probabilistic context-free grammars, derivational entropy, expectation-maximization methods, Hidden Markov Models, maximum-likelihood estimation, cross-entropy |
| 1 | Libin Shen, Giorgio Satta, Aravind K. Joshi |
Guided Learning for Bidirectional Sequence Classification. |
ACL |
2007 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Probabilistic parsing strategies. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
Parsing algorithms, probabilistic parsing, push-down automata, context-free grammars, transduction |
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Estimation of Consistent Probabilistic Context-free Grammars. |
HLT-NAACL |
2006 |
DBLP BibTeX RDF |
|
| 1 | Anna Corazza, Giorgio Satta |
Cross-Entropy and Estimation of Probabilistic Context-Free Grammars. |
HLT-NAACL |
2006 |
DBLP BibTeX RDF |
|
| 1 | Daniel Gildea, Giorgio Satta, Hao Zhang |
Factoring Synchronous Grammars by Sorting. |
ACL |
2006 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, Enoch Peserico |
Some Computational Complexity Results for Synchronous Context-Free Grammars. |
HLT/EMNLP |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
The language intersection problem for non-recursive context-free grammars. |
Inf. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Tabular Parsing |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing. |
J. Artif. Intell. Res. (JAIR) |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Probabilistic Parsing Strategies. |
ACL |
2004 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
An Alternative Method of Training Probabilistic LR Parsers. |
ACL |
2004 |
DBLP BibTeX RDF |
|
| 1 | I. Dan Melamed, Giorgio Satta, Benjamin Wellington |
Generalized Multitext Grammars. |
ACL |
2004 |
DBLP BibTeX RDF |
|
| 1 | Alberto Apostolico, Cinzia Pizzi, Giorgio Satta |
Optimal Discovery of Subword Associations in Strings. |
Discovery Science |
2004 |
DBLP DOI BibTeX RDF |
Subword Tree, Substring Statistics, Tandem Index, Association Rule, Pattern Matching, String Searching |
| 1 | Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta |
Efficient text fingerprinting via Parikh mapping. |
J. Discrete Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Probabilistic Parsing Strategies |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Parsing non-recursive CFGs. |
ACL |
2002 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Probabilistic Parsing Strategies. |
DCFS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Left-To-Right Parsing and Bilexical Context-Free Grammars. |
ANLP |
2000 |
DBLP BibTeX RDF |
|
| 1 | Fabio Ciravegna, Alberto Lavelli, Giorgio Satta |
Bringing Information Extraction out of the Labs: the NoName Environment. |
ECAI |
2000 |
DBLP BibTeX RDF |
|
| 1 | Owen Rambow, Giorgio Satta |
Independent Parallelism in Finite Copying Parallel Rewriting Systems. |
Theor. Comput. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jason Eisner, Giorgio Satta |
Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars. |
ACL |
1999 |
DBLP BibTeX RDF |
|
| 1 | Robert Frank, Giorgio Satta |
Optimality Theory and the Generative Complexity of Constraint Violability. |
Computational Linguistics |
1998 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, William Schuler |
Restrictions on Tree Adjoining Languages |
CoRR |
1998 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Anoop Sarkar, Giorgio Satta |
Prefix Probabilities from Stochastic Tree Adjoining Grammars |
CoRR |
1998 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
A Variant of Earley Parsing |
CoRR |
1998 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta |
Trading Independent for Synchronized Parallelism in Finite Copying Parallel Rewriting Systems. |
J. Comput. Syst. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Anoop Sarkar, Giorgio Satta |
Prefix Probabilities from Stochastic Tree Adjoining Grammars. |
COLING-ACL |
1998 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, William Schuler |
Restrictions on Tree Adjoining Languages. |
COLING-ACL |
1998 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, John C. Henderson |
String Transformation Learning. |
ACL |
1997 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
A Variant of Early Parsing. |
AI*IA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Filomena Ferrucci, Giuliano Pacini, Giorgio Satta, Maria I. Sessa, Genoveffa Tortora, Maurizio Tucci, Giuliana Vitiello |
Symbol-Relation Grammars: A Formalism for Graphical Languages. |
Inf. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Efficient Tabular LR Parsing |
CoRR |
1996 |
DBLP BibTeX RDF |
|
| 1 | Owen Rambow, Giorgio Satta |
Synchronous Models of Language |
CoRR |
1996 |
DBLP BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
Efficient Tabular LR Parsing. |
ACL |
1996 |
DBLP BibTeX RDF |
|
| 1 | Owen Rambow, Giorgio Satta |
Synchronous Models of Language. |
ACL |
1996 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, Eric Brill |
Efficient Transformation-Based Parsing. |
ACL |
1996 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta |
The Membership Problem for Unordered Vector Languages. |
Developments in Language Theory |
1995 |
DBLP BibTeX RDF |
|
| 1 | Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta |
Optimal Probabilistic Evaluation Functions for Search Controlled by Stochastic Context-Free Grammars. |
IEEE Trans. Pattern Anal. Mach. Intell. |
1994 |
DBLP DOI BibTeX RDF |
context-sensitive grammars, optimal probabilistic evaluation functions, word sequences, probability computation, partial word sequences, best parse tree, cubic time complexity, computational complexity, search, natural language processing, probability, probabilities, language modeling, natural languages, stochastic context-free grammars |
| 1 | Giorgio Satta |
Tree-Adjoining Grammar Parsing and Boolean Matrix Multiplication. |
Computational Linguistics |
1994 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, Oliviero Stock |
Bidirectional Context-Free Grammar Parsing for Natural Language Processing. |
Artif. Intell. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark-Jan Nederhof, Giorgio Satta |
An Extended Theory of Head-Driven Parsing. |
ACL |
1994 |
DBLP BibTeX RDF |
|
| 1 | Owen Rambow, Giorgio Satta |
A Rank Hierarchy for Determinsitic Tree-Walking Transducers. |
CAAP |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta |
Language modeling using stochastic context-free grammars. |
Speech Communication |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Giorgio Satta |
Recognition of Linear Context-Free Rewriting Systems. |
ACL |
1992 |
DBLP BibTeX RDF |
|
| 1 | Anna Corazza, Renato de Mori, Giorgio Satta |
Computation of Upper-Bounds for Stochastic Context-Free Languages. |
AAAI |
1992 |
DBLP BibTeX RDF |
|
| 1 | Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta |
Computation of Probabilities for an Island-Driven Parser. |
IEEE Trans. Pattern Anal. Mach. Intell. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Lavelli, Giorgio Satta |
Bidirectional Parsing Of Lexicalized Tree Adjoining Grammars. |
EACL |
1991 |
DBLP BibTeX RDF |
|
| 1 | Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta |
Computation of upper-bounds for island-driven stochastic parsers. |
EUROSPEECH |
1991 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, Oliviero Stock |
A Tabular Method for Island-Driven Context-Free Grammar Parsing. |
AAAI |
1991 |
DBLP BibTeX RDF |
|
| 1 | Alessandra Giorgi, Fabio Pianesi, Giorgio Satta |
A Computational Approach to Binding Theory. |
COLING |
1990 |
DBLP BibTeX RDF |
|
| 1 | A. Corazzat, Renato de Mori, Roberto Gretter, Giorgio Satta |
Computation of probabilities for island-driven parsers. |
ICSLP |
1990 |
DBLP BibTeX RDF |
|
| 1 | Giorgio Satta, Oliviero Stock |
Formal Properties and Implementation of Bidirectional Charts. |
IJCAI |
1989 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")