Computer Science

Authors and titles for February 1998

[1] arXiv:cmp-lg/9802001 [pdf, other]

Title: Look-Back and Look-Ahead in the Conversion of Hidden Markov Models into Finite State Transducers

Andre Kempe (Xerox Research Centre Europe, Grenoble Laboratory, France)

Comments: 9 pages, A4, LaTeX (+4x eps) gzip tar gzip uuencode

Journal-ref: NeMLaP3/CoNLL'98, pp.29-37, Sydney, Australia. January 15-17, 1998

Subjects: Computation and Language (cs.CL)

[2] arXiv:cmp-lg/9802002 [pdf, other]

Title: A Hybrid Environment for Syntax-Semantic Tagging

Lluis Padro

Comments: PhD Thesis. 120 pages

Subjects: Computation and Language (cs.CL)

[3] arXiv:math/9802027 (cross-list from math.DG) [pdf, other]

Title: Effective procedure of point-classification for the equation $y'' = P + 3 Q y' + 3 R {y'}^2 + S {y'}^3$

R. A. Sharipov

Comments: AmSTeX, Ver. 2.1, 35 pages, amsppt style

Subjects: Differential Geometry (math.DG); Numerical Analysis (math.NA)

[4] arXiv:quant-ph/9802028 (cross-list from quant-ph) [pdf, other]

Title: Analogue Quantum Computers for Data Analysis

Alexander Yu. Vlasov (FCR/IRH, St.-Petersburg, Russia)

Comments: 7 pages, standard article LaTeX2e document class

Subjects: Quantum Physics (quant-ph); Computer Vision and Pattern Recognition (cs.CV)

[5] arXiv:quant-ph/9802049 (cross-list from quant-ph) [pdf, other]

Title: Quantum Lower Bounds by Polynomials

Robert Beals (U of Arizona), Harry Buhrman (CWI), Richard Cleve (U of Calgary), Michele Mosca (U of Oxford), Ronald de Wolf (CWI and U of Amsterdam)

Comments: 10 pages, LaTeX, no figures, final version to appear in FOCS'98

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)

[6] arXiv:quant-ph/9802062 (cross-list from quant-ph) [pdf, other]

Title: 1-way quantum finite automata: strengths, weaknesses and generalizations

A. Ambainis, R. Freivalds

Comments: 23 pages LaTeX, 1 figure, to appear at FOCS'98

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)