Hiroshi Noji

Learn More
We present a constituent shift-reduce parser with a structured perceptron that finds the optimal parse in a practical run-time. The key ideas are new feature templates that facilitate state merging of dynamic programming and A* search. Our system achieves 91.1 F1 on a standard English experiment, a level which cannot be reached by other beam-based systems(More)
Explaining the syntactic variation and universals including the constraints on that variation across languages in the world is essential both from a theoretical and practical point of view. It is in fact one of the main goals in linguistics. In computational linguistics, these kinds of syntactic regularities and constraints could be utilized as prior(More)
Center-embedding is difficult to process and is known as a rare syntactic construction across languages. In this paper we describe a method to incorporate this assumption into the grammar induction tasks by restricting the search space of a model to trees with limited center-embedding. The key idea is the tabulation of left-corner parsing, which captures(More)
  • 1