Time Complexity
Related Papers
Context-Freeness and the Computer Processing of Human Languages
Context-free grammars, far from having insufficient expressive power for the description of human fan K - uages, may he overly powerful, along three dimen- sions; (i) weak generative capacity: there …...
Polynomial Time and Space Shift-Reduce Parsing of Arbitrary Context-free Grammars.
We introduce an algorithm for designing a predictive left to right shift-reduce non-deterministic push-down machine corresponding to an arbitrary unrestricted context-free grammar and an algorithm for efficiently driving this machine …...
Linear-Time Dependency Analysis for Japanese
We present a novel algorithm for Japanese dependency analysis. The algorithm allows us to analyze dependency structures of a sentence in linear-time while keeping a state-of-the-art accuracy. In this paper, …...
Unsupervised Resolution of Objects and Relations on the Web
The task of identifying synonymous re- lations and objects, or Synonym Resolu- tion (SR), is critical for high-quality infor- mation extraction. The bulk of previous SR work assumed strong domain …...
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems
We study the problem of finding the best head- driven parsing strategy for Linear Context- Free Rewriting System productions. A head- driven strategy must begin with a specified righthand-side nonterminal …...
Learning Contextually Informed Representations for Linear-Time Discourse Parsing
AbstractRecent advances in RST discourse parsing have focused on two modeling paradigms: (a) high order parsers which jointly predict the tree structure of the discourse and the relations it encodes; …...
The Development and Assessment of Pattern Matching Algorithms Used by ZEE: A Filipino Sign Language (FSL) Dictionary and English-Learning App
“The Filipino Sign Language Act” of RA 11106 states the declaration of Filipino Sign Language (FSL) as the National Sign Language of Filipino deaf citizens. However, the lack of awareness …...