%0 Generic %1 Kay:2000 %A Kay, Martin %D 2000 %K machine_translation %T Chart Translation %X The introduction of chart parsing in the early 1960's made it practicable for the first time (1) to separate the grammar from the algorithm that would apply it, (2) to find all the structures assigned to a long sentence by a context-free grammar and, hence, (3) to separate the process of finding analyses from that of choosing those most likely to be correct in context. The idea can be generalized to larger language-processing problems and, in particular, to translation. The result is very liberating because it makes it possible to avoid in large measure the premature elimination of paths from the search space.

@misc{Kay:2000, abstract = {The introduction of chart parsing in the early 1960's made it practicable for the first time (1) to separate the grammar from the algorithm that would apply it, (2) to find all the structures assigned to a long sentence by a context-free grammar and, hence, (3) to separate the process of finding analyses from that of choosing those most likely to be correct in context. The idea can be generalized to larger language-processing problems and, in particular, to translation. The result is very liberating because it makes it possible to avoid in large measure the premature elimination of paths from the search space.}, added-at = {2007-12-14T02:41:27.000+0100}, author = {Kay, Martin}, biburl = {https://www.bibsonomy.org/bibtex/24ed5599571f03cd0357f7827cef0624e/diego_ma}, interhash = {f5a7e476a51430126e9e2e78dd752c9b}, intrahash = {4ed5599571f03cd0357f7827cef0624e}, keywords = {machine_translation}, month = May, note = {Presentation at IFI}, timestamp = {2007-12-14T02:41:27.000+0100}, title = {Chart Translation}, year = 2000 }