Giorgio Satta

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Natural language parsing	2021-11-12	Paper
Bottom-up unranked tree-to-graph transducers for translation into semantic graphs Theoretical Computer Science	2021-06-03	Paper
Z-automata for compact and direct representation of unranked tree languages	2020-05-06	Paper
Synchronous context-free grammars and optimal linear parsing strategies Journal of Computer and System Sciences	2015-07-13	Paper
Prefix probabilities for linear context-free rewriting systems Journal Of Logic And Computation	2014-05-12	Paper
Discovering subword associations in strings in time linear in the output size Journal of Discrete Algorithms	2009-06-24	Paper
Probabilistic parsing strategies Journal of the ACM	2008-12-21	Paper
Probabilistic parsing	2008-09-25	Paper
Computation of distances for regular and context-free probabilistic languages Theoretical Computer Science	2008-07-10	Paper
The membership problem for unordered vector languages	2006-09-06	Paper
scientific article; zbMATH DE number 2243358 (Why is no real title available?) (available as arXiv preprint)	2006-01-04	Paper
Discovery Science Lecture Notes in Computer Science	2005-08-18	Paper
scientific article; zbMATH DE number 2150299 (Why is no real title available?)	2005-03-30	Paper
The language intersection problem for non-recursive context-free grammars Information and Computation	2004-08-10	Paper
Efficient text fingerprinting via Parikh mapping Journal of Discrete Algorithms	2004-08-06	Paper
scientific article; zbMATH DE number 1456969 (Why is no real title available?)	2000-06-07	Paper
Independent parallelism in finite copying parallel rewriting systems Theoretical Computer Science	2000-01-12	Paper
Trading independent for synchronized parallelism in finite copying parallel rewriting systems Journal of Computer and System Sciences	1998-12-08	Paper
scientific article; zbMATH DE number 569754 (Why is no real title available?)	1994-05-18	Paper
scientific article; zbMATH DE number 4176487 (Why is no real title available?)	1989-01-01	Paper

Research outcomes over time

This page was built for person: Giorgio Satta