Related Topics
Experts

1

2

3

4

5

6

7

8

9

10
Publications (10)

1The Primordial Soup Algorithm A Systematic Approach to the Specification of Parallel Parsersperhaps best known of these is the CockeYoungerKasami (CYK) algorithm \[You\]. It requires the grammar to be in Chomsky Normal...

2Classifying Chart Cells for Quadratic Complexity ContextFree Inference2008  Brian Roark,Kristy Hollingsheadpossible child configurations at each cell. For example, the CYK algorithm, which assumes a grammar in Chomsky Normal Form (hence...

3Forced Derivations for Hierarchical Machine Translationparsing of the source and target sentences using a modified CYK algorithm over two dimensions with a time complexity of O (J3 I3)...

4An Efficient ShiftReduce Decoding Algorithm for PhrasedBased Machine Translationmodels with ITG constraints usually employs the cubetime CYK algorithm. In this paper, we present a shiftreduce decoding algorithm...

5Using Webscale Ngrams to Improve Base NP Parsing Performancethe tree. The most probable tree is computed with the CYK algorithm. 6 Features Over the course of development experiments...

6Phrase Structure Parsing with Dependency Structure2010  Zhiguo Wang,Chengqing ZongGolden phrase tree (c) Parsing result of PCFG model and CYK algorithm Ā Ё㕢ড় 催⾥ᡔ乍Ⳃ ㅒᄫҾᓣ ā Ϟ⍋В㸠 Ǆ PU NP NP NP PU VP PUVP...

7Range Concatenation Grammars for Translation2008  Anders SøgaardY1) → A1(X1, Y1)A2(X1, Y1). It modifies the original CYK algorithm (Younger, 1967) in four ways: (i) It uses two charts;...

8Korean Language Engineering: Current Status of the Information Platformhnproved Method on Korean Morphological Analysis Based on CYK Algorithm,. M. S. Thesis, Pohang Institute of Science and Tcdmology...

9LinearTime Dependency Analysis for Japanese2004  Manabu SassanoBoth Haruno et al., and Fujio and Matsumoto used the CYK algorithm, which requires time, where is a sentence length...

10A Polynomial  Order Algorithm For Optimal Phrase Sequence Selection From A Phrase Lattice And Its Parallel Layered Implementation1990  Kazuhiko OZEKIi Uke Ana lys i s and Context F ree Pars ing by CYK Algorithm for Continuous Speech Recogn i t ion ' , Prec. Acoust...