Current Issues in Parsing Technology, edited by Masaru Tomita, contains 18 revised versions from the 45 papers that were presented at the International Workshop on Parsing Technologies (IWPT-89) in August 1989. (Other papers from the conference relating to generalized LR parsing can be found in another book edited by Tomita, aptly titled Generalized LR Parsing.) Seventeen of the contributions i...

We present a matrix encoding of contextfree grammars, motivated by hardware-level efficiency considerations. We find efficiency gains of 2.5–9× for exhaustive inference and approximately 2× for pruned inference, resulting in high-accuracy parsing at over 20 sentences per second. Our grammar encoding allows fine-grained parallelism during chart cell population; we present a controlled study of s...

In this paper, the problem of testing impropriety (i.e., second-order noncircularity) of a sequence of complexvalued random variables (RVs) based on the generalized likelihood ratio test (GLRT) for Gaussian distributions is considered. Asymptotic (w.r.t. the data length) distributions of the GLR are given under the hypothesis that RVs are proper or improper, and under the true, not necessarily ...

This paper discusses two issues related to the parsing of filler-gap dependencies, also known as movement relations. In the first half I suggest how to strengthen or refute the empirical basis for the claim that gaps (left by whmovement) in subject position are processed differently from those posited in post-verbal positions. In the second half I show how, if this claim is true, it can be mode...

Texture has been extensively studied and used in literature as it plays a very important role in human visual perception. Defining texture is not that easy; however some intuitive concepts can be defined about texture. Texture refers to the spatial distribution of grey-levels and can be defined as the repetition of one or several primitives in an image, in a deterministic or random way. Microte...

In this paper, we introduce a new geometric description of the manifolds matrices fixed rank. The starting point is Grassmann manifold Gr(Rk) linear subspaces dimension r<k in Rk, which avoids use equivalence classes. set equipped with an atlas, provides it structure analytic modeled on R(k?r)×r. Then, define atlas for Mr(Rk×r) full rank and prove that resulting principal bundle base typical...

Preface In this thesis, we introduce probabilistic models to rank the likelihood of resultant parses within the GLR parsing framework. Probabilistic models can also bring about the beneet of reduction of search space, if the models allow preex probabilities for partial parses. In devising the models, we carefully observe the nature of GLR parsing, one of the most eecient parsing algorithms in e...

This paper presents a new formalization of probabilistic GLR language modeling for statistical parsing. Our model inherits its essential features from Briscoe and Carroll's generalized probabilistic LR model [3], which obtains context-sensitivity by assigning a probability to each LR parsing action according to its left and right context. Briscoe and Carroll's model, however, has a drawback in ...