Computation of the Probability of the Best Derivation of an Initial Substring from a Stochastic Context-Free Grammar

A webbing guide apparatus is arranged such that an intermediate portion of a shoulder webbing is guided by a guide means provided on a head rest for the purpose of allowing an occupant who is to seat himself or is seated in the back seat of a two-door vehicle to smoothly enter or leave the vehicle. When the seat back rest is inclined toward the front of the vehicle, the angle of pivoting of the guide means with respect to the head rest is properly limited such that the intermediate portion of the webbing is moved upwardly forward of the vehicle in response to the forwardly inclining movement of the seat back rest, thereby enlarging the space where the occupant of the back seat of the vehicle moves when entering or leaving the vehicle.

[1]  R. C. Underwood,et al.  THE APPLICATION OF STOCHASTIC CONTEXT-FREE GRAMMARS TO FOLDING, ALIGNING AND MODELING HOMOLOGOUS RNA SEQUENCES , 1993 .

[2]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[3]  Stanley F. Chen,et al.  Bayesian Grammar Induction for Language Modeling , 1995, ACL.

[4]  Giorgio Satta,et al.  Optimal Probabilistic Evaluation Functions for Search Controlled by Stochastic Context-Free Grammars , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Andreas Stolcke,et al.  Using a stochastic context-free grammar as a language model for speech recognition , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[6]  Steve Young,et al.  Applications of stochastic context-free grammars using the Inside-Outside algorithm , 1990 .

[7]  Andreas Stolcke,et al.  An Efficient Probabilistic Context-Free Parsing Algorithm that Computes Prefix Probabilities , 1994, CL.

[8]  John D. Lafferty,et al.  Computation of the Probability of Initial Substring Generation by Stochastic Context-Free Grammars , 1991, Comput. Linguistics.

[9]  Hermann Ney,et al.  Dynamic programming parsing for context-free grammars in continuous speech recognition , 1991, IEEE Trans. Signal Process..

[10]  J. Baker Trainable grammars for speech recognition , 1979 .

[11]  Ronald L. Rivest,et al.  The Design and Analysis of Computer Algorithms , 1990 .

[12]  Pierre Dupont Efficient Integration of Context-Free Based Language Models in Continuous Speech Recognition , 1995 .