A Generalized CYK Algorithm for Parsing Stochastic CFG

No abstract is available for this paper.

• Publication year

  1998

• Venue

  Tabulation in Parsing and Deduction

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Linguist's Guide to Statistics - Don't Panic

  1997cited by this paper
• Parsing of Context-Free Languages

  1997cited by this paper
• Stochastic Inversion Transduction Grammars, with Application to Segmentation, Bracketing, and Alignment of Parallel Corpora

  1995cited by this paper
• Statistical language learning

  1995cited by this paper
• Bottom-Up Earley Deduction

  1994cited by this paper
• Basic Methods of Probabilistic Context Free Grammars

  1992cited by this paper
• A Trellis-Based Algorithm For Estimating The Parameters Of Hidden Stochastic Context-Free Grammar

  1991cited by this paper
• An Improved Context-Free Recognizer

  1980cited by this paper
• Trainable grammars for speech recognition

  1979cited by this paper
• Applying Probability Measures to Abstract Languages

  1973cited by this paper

• Semantically-Informed Graph Neural Networks for Irony Detection in Turkish

  2024cites this paper
• A Novel Grammar-Based Approach for Patients’ Symptom and Disease Diagnosis Information Dissemination to Maintain Confidentiality and Information Integrity

  2024cites this paper
• Which Sentence Representation is More Informative: An Analysis on Text Classification

  2023cites this paper
• Emotion Classification in Texts Over Graph Neural Networks: Semantic Representation is Better Than Syntactic

  2023cites this paper
• CoZure: Context Free Grammar Co-Pilot Tool for Finding New Lateral Movements in Azure Active Directory

  2023cites this paper
• A Modular Approach for Multilingual Timex Detection and Normalization using Deep Learning and Grammar-based methods

  2023cites this paper
• Building Greibach Normal Form Grammars Using Genetic Algorithms

  2022cites this paper
• TurkishDelightNLP: A Neural Turkish NLP Toolkit

  2022cites this paper
• P(Expression|Grammar): Probability of deriving an algebraic expression with a probabilistic context-free grammar

  2022cites this paper
• Hidden 1-Counter Markov Models and How to Learn Them

  2022cites this paper
• Turkish Universal Conceptual Cognitive Annotation

  2022cites this paper
• Analysing Syntactic and Semantic Features in Pre-trained Language Models in a Fully Unsupervised Setting

  2022cites this paper
• The Paradigm For Solving The Derivation Problem In Infinite Models

  2021cites this paper
• A Theoretical Foundation for Syntactico-Semantic Pattern Recognition

  2021cites this paper
• 30 More than seventy years of probabilistic phonology

  2021cites this paper
• A Rule-Based Parsing for Bangla Grammar Pattern Detection

  2021cites this paper
• Handwritten Mathematical Expression Recognition: A Survey

  2020cites this paper
• Sanskrit to universal networking language EnConverter system based on deep learning and context-free grammar

  2020cites this paper
• Deep neural semantic parsing: translating from natural language into SPARQL

  2019cites this paper
• Learning Fine-Grained Image Representations for Mathematical Expression Recognition

  2019cites this paper
• A Hybrid Semantic Parsing Approach for Tabular Data Analysis

  2019cites this paper
• Functional inferences over heterogeneous data

  2018cites this paper
• Syntactic Matching Methods in Pivot Translation

  2018cites this paper
• A Cost-Effective Semi-Automated Approach for Comprehensive Event Extraction

  2018cites this paper
• Preference learning for machine translation

  2018cites this paper
• The Viterbi algorithm for subsets of stochastic context-free languages

  2018cites this paper
• Generative Training and Smoothing of Hierarchical Phrase-Based Translation Models

  2017cites this paper
• Hierarchical statistical semantic translation and realization

  2017cites this paper
• La structuration dans les entités nommées

  2017cites this paper
• Tree as a Pivot: Syntactic Matching Methods in Pivot Translation

  2017cites this paper
• Optimization for Statistical Machine Translation: A Survey

  2016cites this paper
• Incremental Segmentation and Annotation Strategies for Real-time Natural Language Processing Applications

  2016cites this paper
• A new model for persian multi-part words edition based on statistical machine translation

  2016cites this paper
• Handling multimodality and scarce resources in sign language machine translation

  2016cites this paper
• Aligning the foundations of hierarchical statistical machine translation

  2016cites this paper
• The Edinburgh/LMU Hierarchical Machine Translation System for WMT 2016

  2016cites this paper
• Efficient machine translation decoding with slow language models

  2015cites this paper
• Data parsing using tier grammars

  2015cites this paper
• Refinements in hierarchical phrase-based translation systems

  2015cites this paper
• Inference of population history and patterns from molecular data

  2015cites this paper
• Rule Selection with Soft Syntactic Features for String-to-Tree Statistical Machine Translation

  2015cites this paper
• Multi-Target Machine Translation with Multi-Synchronous Context-free Grammars

  2015cites this paper
• Reordering Grammar Induction

  2015cites this paper
• Improving Pivot Translation by Remembering the Pivot

  2015cites this paper
• The Geometry of Statistical Machine Translation

  2015cites this paper
• Interpreting sports tactic based on latent context-free grammar

  2015cites this paper
• Data Language Specification via Terminal Attribution

  2015cites this paper
• Decoding strategies for syntax-based statistical machine translation

  2015cites this paper
• Simple and Effective Approach for Consistent Training of Hierarchical Phrase-based Translation Models

  2014cites this paper
• Explorer Preference Grammars and Soft Syntactic Constraints for GHKM Syntax-based Statistical Machine Translation

  2014cites this paper
• Unification-based constraints for statistical machine translation

  2014influential citation
• Augmenting String-to-Tree and Tree-to-String Translation with Non-Syntactic Phrases

  2014cites this paper
• Combinatorial Insights into RNA Secondary Structure

  2014cites this paper
• Efficient Non-deterministic Search in Structured Prediction: A Case Study on Syntactic Parsing

  2014cites this paper
• A CYK+ Variant for SCFG Decoding Without a Dot Chart

  2014influential citation
• Preference Grammars and Soft Syntactic Constraints for GHKM Syntax-based Statistical Machine Translation

  2014cites this paper
• Understanding Sports Tactics Based on Grammatical Video Representation

  2014cites this paper
• A Synchronous Context Free Grammar for Time Normalization

  2013cites this paper
• A Performance Study of Cube Pruning for Large-Scale Hierarchical Machine Translation

  2013cites this paper
• Phonetic Representation-based ASR-MT Interface for Speech Translation

  2013influential citation
• A Phrase Orientation Model for Hierarchical Machine Translation

  2013cites this paper
• CCG-augmented hierarchical phrase-based statistical machinetranslation

  2013cites this paper
• Joshua 5.0: Sparser, Better, Faster, Server

  2013cites this paper
• The University of Cambridge Russian-English System at WMT13

  2013cites this paper
• Getting Past the Language Gap: Innovations in Machine Translation

  2013cites this paper
• Paraphrasing Adaptation for Web Search Ranking

  2013cites this paper
• Evolving stochastic context--free grammars for RNA secondary structure prediction

  2012cites this paper
• Modeling Relevance in Statistical Machine Translation: Scoring Alignment, Context, and Annotations of Translation Instances

  2012cites this paper
• Hierarchical Phrase-Based Translation with Jane 2

  2012cites this paper
• GHKM Rule Extraction and Scope-3 Parsing in Moses

  2012cites this paper
• Soft features for statistical machine translation of spoken and signed languages

  2012cites this paper
• Forced Derivations for Hierarchical Machine Translation

  2012cites this paper
• Jane: an advanced freely available hierarchical machine translation toolkit

  2012cites this paper
• Handwriting Recognition of Kannada Characters and Context Free Grammar Based Syntax Analysis

  2012cites this paper
• Learning the latent structure of translation

  2012cites this paper
• An incremental syntactic language model for statistical phrase-based machine translation

  2012cites this paper
• Spatially motivated dialogue for a pedestrian robot

  2012cites this paper
• Cardinality pruning and language model heuristics for hierarchical phrase-based translation

  2012influential citation
• Improving statistical machine translation with linguistic information

  2011cites this paper
• A Guide to Jane, an Open Source Hierarchical Translation Toolkit

  2011cites this paper
• Classifying Melodies Using Tree Grammars

  2011cites this paper
• Investigations on hierarchical phrase-based machine translation

  2011cites this paper
• Edit Distance with Duplications and Contractions Revisited

  2011cites this paper
• An investigation into the practical implications of grammar ambiguity in RNA secondary structure prediction

  2011cites this paper
• Agreement Constraints for Statistical Machine Translation into German

  2011cites this paper
• Designing service-oriented chatbot systems using a construction grammar-driven natural language generation system

  2011cites this paper
• Lightly-Supervised Training for Hierarchical Phrase-Based Machine Translation

  2011cites this paper
• Proceedings of the Fifth Workshop on Syntax, Semantics and Structure in Statistical Translation

  2011cites this paper
• Machine Translation from Text

  2011cites this paper
• A Genetic Algorithm for Evolving Stochastic Context-Free Grammars

  2010influential citation
• The CUED HiFST System for the WMT10 Translation Shared Task

  2010cites this paper
• Word-Lattice Parsing Parallel Algorithm

  2010cites this paper
• Statistical Machine Translation Using the

  2010cites this paper
• Algorithm of Word-Lattice Parsing Based on Improved CYK-Algorithm

  2010cites this paper
• Statistical Machine Translation Using the Self-Organizing Map

  2010cites this paper
• Hierarchical Phrase-Based Translation with Weighted Finite-State Transducers and Shallow-n Grammars

  2010cites this paper
• Jane: Open Source Hierarchical Translation, Extended with Reordering and Lexicon Models

  2010cites this paper
• Evolutionary Algorithms in Natural Language Processing

  2010cites this paper
• CUED Submission for the WMT 10 Translation Shared Task

  2010cites this paper
• A Word-Class Approach to Labeling PSCFG Rules for Machine Translation First

  2010cites this paper