Applications of stochastic context-free grammars using the inside-outside algorithm

K Lari, SJ Young - Computer speech & language, 1991 - Elsevier
… data amongst all the transputers in the array. The third technique for … This grammar was then
used to generate 100 random … the grammar trained on the same data, but with randomized

The estimation of stochastic context-free grammars using the inside-outside algorithm

K Lari, SJ Young - Computer speech & language, 1990 - Elsevier
… The key idea is that instead of starting with random A and B … The array is attached to a
SUN host computer via a control … Using the transputer array, we are able to tackle problems …

Uniform random generation of strings in a context-free language

T Hickey, J Cohen - SIAM Journal on Computing, 1983 - SIAM
… n generated by a given context-free grammar. A uniform random generator is one which …
in an r + 1 dimensional array, r being the number ofnonterminals in the grammar. Since the …

An application of array grammars to clustering analysis for syntactic patterns

PSP Wang - Pattern Recognition, 1984 - Elsevier
… In this paper, we introduce a 2-pass clustering procedure using isometric context-free array
… In fact, a survey of 18 people made by the author randomly shows that all of them think that (b…

[PDF][PDF] Unsupervised induction of stochastic context-free grammars using distributional clustering

A Clark - Proceedings of the ACL 2001 Workshop on …, 2001 - aclanthology.org
… together based on the contexts they appear in. In the work here I consider the context to consist
of the … If we consider each non-terminal # in a SCFG, we can associate with it two random

Connectionist and memory-array models of artificial grammar learning

Z Dienes - Cognitive Science, 1992 - Elsevier
… rank ordering represents a central tendency, around which each subject deviated by a
random error. … Thus, the simpler rule is actually used in this article to model grammar learning. …

Syntactic modeling and signal processing of multifunction radars: A stochastic context-free grammar approach

N Visnevski, V Krishnamurthy, A Wang… - Proceedings of the …, 2007 - ieeexplore.ieee.org
… As a result, in this paper, the grammar is constrained to be SCFG, and its context-free
backbone is specified by radar analysts from studying MFRs’ signal generation mechanism. …

Learning deterministic context free grammars: The Omphalos competition

A Clark - Machine Learning, 2007 - Springer
Randomly generated grammars that are deterministic will often have this property, as we …
We used a bottom up chart parser of conventional design, and a suffix array with longest …

Recognition of equations using a two-dimensional stochastic context-free grammar

PA Chou - Visual Communications and Image Processing IV, 1989 - spiedigitallibrary.org
… we observe are generated at random, along with noise and … two-dimensional stochastic
context -free grammar. Images so … , nxm arrays may be horizontally concatenated to nxm' arrays

Random access to grammar-compressed strings and trees

P Bille, GM Landau, R Raman, K Sadakane… - SIAM Journal on …, 2015 - SIAM
context of grammar-based compression, where one replaces a long string by a small context-free
grammar (… During this upward scan, we will generate an array B of length σ as follows. …