Parsing theory. Vol. 1: languages and parsing
Parsing theory. Vol. 1: languages and parsing
Computation of Probabilities for an Island-Driven Parser
IEEE Transactions on Pattern Analysis and Machine Intelligence
An efficient probabilistic context-free parsing algorithm that computes prefix probabilities
Computational Linguistics
Foundations of statistical natural language processing
Foundations of statistical natural language processing
On the complexity analysis of static analyses
Journal of the ACM (JACM)
Computation of the probability of initial substring generation by stochastic context-free grammars
Computational Linguistics
Stochastic inversion transduction grammars and bilingual parsing of parallel corpora
Computational Linguistics
Statistical properties of probabilistic context-free grammars
Computational Linguistics
Relating probabilistic grammars and automata
ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
User-friendly text prediction for translators
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Some computational complexity results for synchronous context-free grammars
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Synchronous binarization for machine translation
HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
On the convergence of Newton's method for monotone systems of polynomial equations
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Hierarchical Phrase-Based Translation
Computational Linguistics
Syntax directed translations and the pushdown assembler
Journal of Computer and System Sciences
Computing Partition Functions of PCFGs
Research on Language and Computation
SCFG decoding without binarization
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Intersection for weighted formalisms
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
Prefix probabilities for linear context-free rewriting systems
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
| Hi-index | 0.00 |
We present a method for the computation of prefix probabilities for synchronous context-free grammars. Our framework is fairly general and relies on the combination of a simple, novel grammar transformation and standard techniques to bring grammars into normal forms.