• In d e x
to Preprints
I N T E R N A T I O N A L C O N F E R E N C E
ON
• I t 4(-
C O M P U T A T I O N A L
L I N G U I S T I C S
4i. 4t ~ ~C O L I N G
R E S E A R C H GROUP FOR Q U A N T Z T A T I V E L I N O U I S T I C S
TABLE OF CONTENTS
1 Number-wise l i s t of p r e p r i n t s 1 - 3
C l a s s i f i e d l i s t s :
Algebraic and theoretical linguistics ( P a r s i n g , g r a m m a r theories), Phonology, Dialectology, Philosophy of compu- tational linguistics
3 T r a n s f o r m a t i o n a l G r a m m a r Semantic t h e o r i e s
Computational a n a l y s i s (sentence a n a l y s i s , machine translation)
S, No. 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Subject
T~ge G r a m m a r s ( A - g r a m m a r s )
A c o n c e p t u a l D e p e n d e n c y P a r s e r f o r N a t u r a l L a n g u a g e N e x u s - A L i n g u i s t i c t e c h n i q u e f o r p r e e o o r d i n a t i o n A u t o m a t i c p r o c e s s i n g of f o r e i g n l a n g u a g e d o c u m e n t s An a p p l i c a t i o n of c o m p u t e r p r o g r a m m i n g to the r e c o n s t r u c t i o n of a p r o t o - l a n g u a g e
S o m e f o r m a l p r o p e r t i e s of p h o n o l o g i c a l r e d u n d a n c y r u l e s A u t o m a t i c e r r o r - c o r r e c t i o n in n a t u r a l l a n g u a g e s I n t e r a c t i v e s e m a n t i c a n a l y s i s of E n g l i s h p a r a g r a p h s A u t o m a t i c s i m u l a t i o n of h i s t o r i c a l c h a n g e s S t r u c t u r a l p a t t e r n of C h i n e s e " c h a r a c t e r s A u t o m a t e d p r o c e s s i n g of m e d i c a l E n g l i s h Q u a n t i t a t i v e a p p r o x i m a t i o n to the w o r d A d i r e c t e d r a n d o m p a r a g r a p h g e n e r a t o r
A p p l i c a t i o n s of a c o m p u t e r s y s t e m f o r t r a n s f o r m a t i o n a l g r a m m a r
Syntactic a n a l y s i s by a l t e r n a t i n g c o m p u t a t i o n and i n s p e c t i o n
C o m p u t a t i o n a l a n a l y s i s of i n t e r f e r e n c e p h e n o m e n a on t h e l e x i c a l l e v e l
Une notation d e s t e x t e s h o r s d e s c o n t r a i n t e s m o r p h o - l o g i q u e s et s y n t a x i q u e s de l ' e x p r e s s i o n '
An a p p l i c a t i o n of a n e x t e n d e d g e n e r a t i v e s e m a n t i c m o d e l of l a n g u a g e to m a n - m a c h i n e i n t e r a c t i o n
D i a l e e t o l o g y by c o m p u t e r
On t h e p r e s e r v a t i o n of c o n t e x t - f r e e l a n g u a g e s in a l e v e l - b a s e d s y s t e m
Monte C a r l o s i m u l a t i o n of l a n g u a g e c h a n g e in Tikopia & M a o r i
S e m a n t i c s and t h e s y n t a c t i c c l a s s i f i c a t i o n of w o r d s U b e r z e i t r e f e r e n z und t e m p u s
Total o r s e l e c t e d c o n t e n t a n a l y s i s
O r g a n i z a t i o n and p r o g r a m m i n g of the m u l t i s t o r e p a r s e r C o m p u t e r s in t h e Y u g o s l a v S e r b o - C r o a t / E n g l i s h c o n t r a s t i v e a n a l y s i s p r o j e c t
Q u e l q u e s a p p l i c a t i o n s de la logique a la s e m a n t i q u e d e s l a n g u e s n a t u r e l l e s
On t h e u s e of l i n g u i s t i c quantifying o p e r a t o r s in t h e l o g i c o - s e m a n t i e s t r u c t u r e r e p r e s e n t a t i o n of u t t e r a n c e s T o w a r d s a c o m p u t a t i o n a l f o r m a l i z a t i o n of n a t u r a l l a n g u a g e s e m a n t i c s
E m p i r i c a l i n v e s t i g a t i o n of G e r m a n w o r d d e r i v a t i o n with t h e aid of a c o m p u t e r
D i s a m b i g u a t i n g v e r b s with m u l t i p l e m e a n i n g in t h e MT- s y s t e m of IBM G e r m a n y
S e m a n t i c s of p r e p o s i t i o n a l c o n s t r u c t s in R u s s i a n : t e n t a t i v e a p p r o a c h
A u t h o r / s
G l a d k y / M e l e u k S h a n k / T e s l e r B e n s o n Salton
D u r h a m / R o g e r s
B r a u n S z a n s e r w i l k s S m i t h
F u j i m a r a / K a g a y a P r a t t / P a c a k G a m m o n S u / H a r p e r F r i e d m a n
L e u n b a c h
S k a l m o w s k i / v a n O v e r b e k e
V a q u o i s / V e i U o n / N e d o b e j k i n e / B o u r guignon Binnick
Wood Mey
K l e i n / K u p p i n / M e i v e s
Von G l a s e r s f e l d W u n d e r l i c h Laffal P i s a n i B u j a s
R o u a u l t
B e l l e r t
S o h w a r e z
BUnting
B~k~ri
33 34 35 36 37 38 39 4O 41 42 43 44 45 46 47 48 49 5O 51 52 53 54 55 56 57 58 59 6O 61 62 63 64 6
A u t o m a t i c R e c o g n i t i o n of s p e e c h s o u n d s by a digital Iivonen c o m p u t e r
A r a p i d l y e x t e n s i b l e l a n g u a g e s y s t e m (the r e l l a n g u a g e p r o c e s s o r )
A r a p i d l y e x t e n s i b l e l a n g u a g e s y s t e m (rel E n g l i s h ) T h e lexicon: a s y s t e m of m a t r i c e s of l e x i c a l u n i t s and t h e i r p r o p e r t i e s
A u t o m a t i c t e x t g e n e r a t i o n
A p r a g m a t i c a p p r o a c h to M a c h i n e t r a n s l a t i o n f r o m C h i n e s e to E n g l i s h
H o b b e s ' c a l c u l u s of w o r d s V e r b u r g A p r o g r e s s r e p o r t on the u s e of E n g l i s h in i n f o r m a t i o n Moyne
r e t r i e v a l
L i n g u i s t i c s and a u t o m a t e d l a n g u a g e p r o c e s s i n g A u n i v e r s a l g r a p h i c c h a r a c t e r w r i t e r
G r a m m a i r e I - D e s c r i p t i o n t r a n s f o r m a t i o n n e l l e d' un s o u s - e n s e m b l e du F r a n c a i s
Syntactic p a t t e r n s in a s a m p l e of t e c h n i c a l E n g l i s h S t r e e t e r T h e u s e of c o n t e x t - s e n s i t i v e r u l e s in i m m e d i a t e P e t e r s
constituent analysis
Structure, Effectiveness, and uses of the citation identifier
Properties of formal g r a m m a r s with mixed type of Joshi rules and their linguistic relevance
Contextual g r a m m a r s Marcus Simulation of word-meaning stochastic processes Sankoff
On the p r o b l e m s of co-textual a n a l y s i s of t e x t s PatS"fi A s e a r c h a l g o r i t h m and d a t a s t r u c t u r e f o r a n e f f i c i e n t Y a n g i n f o r m a t i o n s y s t e m
C o m p u t e r p r o d u c e d r e p r e s e n t a t i o n of d i a l e c t a l v a r i a t i o n : initial f r i c a t i v e s in s o u t h e r n B r i t i s h E n g l i s h
An i n t e r a c t i v e p h o n o l o g i c a l r u l e t e s t i n g t y s t e m
Networks of Binary relations in Natural language
e l e c t r i c a l a n a l o g u e s
L e p r o j e t de t r a d u c t i o n a u t o m a t i q u e ~t l ' u n i v e r s i t ~ de M o n t r e a l
M a t h e m a t i c a l m o d e l s f o r B a l k a n phonological c o n v e r g e n c e The m e a s u r e m e n t of p h o n e t i c s i m i l a r i t y
C o m p u t e r a i d e d r e s e a r c h on s y n o n y m y and a n t o n y m y S o m e p r o b l e m s of w o r d - f o r m a t i o n within t h e f r a m e w o r k of a g e n e r a t i v e g r a m m a r
T h e ' t i m e c a t e g o r y ' in n a t u r a l l a n g a u a g e s and i t s s e m a n t i c V a s i l i u i n t e r p r e t a t i o n
P r o b l e m s of i m p r o v i n g t h e e f f i c i e n c y of p a r s i n g s y s t e m s ~ a r g a C o l l e c t i o n of a b s t r a c t s of p a p e r s (Vol. I)
C o m p u t a t i o n a l l i n g u i s t i c t e c h n i q u e s in an on-line s y s t e m ~Valker f o r textual analysis
A progress report on the use of slant g r a m m a r calculus Kiefer for automatic analysis
L o c k e m a n / T h o m p s o n Doster t/Thompson
J o s s e l s o n
Wolley D o u g h e r t y
Montgomery
y~/Yang
Querido
B o r k o w s k i
F r a n c i s / S v a r t v i k / Rubin
F r o m k i n / R i c e B i r b a n e s c u
D ~ I G O P ~ I
H a r r i s / P a l l l e t A f e n d r a s Lade~oged
65 66 67 68
69 70 71 Metaprint Metaprinto2 P o s t p r i n t 1
Diskontinuierliche komstituenten
A n intuitive representation of context-free languages Die semantisdhe syntax tier kommunikativen grammatik auf EDV-anlagen
Multi-index syntactical calculus
Collection of abstracts of papers (Vol. II) Discourse referents
Project DOC: its methodological basis
Computerized Linguistics: Half a commentary S o m e remarks on J.L. Mey's paper
Egger s/Rothkege1-Schr a m m Kalmar
Hoppe
K a r l g r e n
Kartunnen Wang
P A R T I
S. No. Subject
1 T r e e g r a m m a r s ( - g r a m m a r s )
2 A c o n c e p t u a l d e p e n d e n c y p a r s e r f o r n a t u r a l l a n g u a g e 5 An application of c o m p u t e r p r o g r a m m i n g to t h e r e c o n s t r u c -
tion of a p r o t o - l a n g u a g e
9 A u t o m a t i c s i m u l a t i o n of h i s t o r i c a l c h a n g e
16 C o m p u t a t i o n a l a n a l y s i s of i n t e r e f e r e n c e p h e n o m e n a on on t h e l e x i c a l l e v e l
19 D i a l e c t o l o g y by c o m p u t e r
20 On t h e p r e s e r v a t i o n of c o n t e x t - f r e e l a n g u a g e s in a l e v e l - b a s e d s y s t e m
21 Monte C a r l o s i m u l a t i o n of l a n g u a g e c h a n g e in Tikopia & M a o r i
39 H o b b e s ' c a l c u l u s of w o r d s
45 T h e u s e of c o n t e x t - s e n s i t i v e r u l e s in i m m e d i a t e c o n s t i t u e n t a n a l y s i s
47 P r o p e r t i e s of f o r m a l g r a m m a r s with m i x e d type of r u l e s and t h e i r l i n g u i s t i c r e l e v a n c e
48 C o n t e x t u a l g r a m m a r s
49 S i m u l a t i o n of w o r d - m e a n i n g s t o c h a s t i c p r o c e s s e s 50 On t h e p r o b l e m s of co-textual a n a l y s i s of t e x t s 52 C o m p u t e r p r o d u c e d r e p r e s e n t a t i o n of d i a l e c t a l v a r i i o n :
Initial f r i c a t i v e s in s o u t h e r n B r i t i s h E n g l i s h 54 Network of b i n a r y r e l a t i o n s in n a t u r a l l a n g u a g e 56 M a t h e m a t i c a l m o d e l s f o r B a l k a n phonological
c o n v e r g e n c e
57 T h e m e a s u r e m e n t of p h o n e t i c s i m i l a r i t y
61 P r o b l e m s of i m p r o v i n g t h e e f f i c i e n c y of p a r s i n g s y s t e m s 62 C o l l e c t i o n of a b s t r a c t s of p a p e r s (Vol. I)
64 A p r o g r e s s r e p o r t on t h e u s e of s l a n t g r a m m a r c a l c u l u s f o r a u t o m a t i c a n a l y s i s
66 An i n t u i t i v e r e p r e s e n t a t i o n of c o n t e x t - f r e e l a n g u a g e s 68 Multi-index s y n t a c t i c a l c a l c u l u s
69 C o l l e c t i o n of a b s t r a c t s of p a p e r s (Vol II) 71 P r o j e c t DOC: i t s m e t h o d o l o g i c a l b a s i s M e t a p r i n t No:2 Some r e m a r k s on J . L . Mey~s p a p e r P r o g r a m ( D e c l a r a t i o n s a n d I n s t r u c t i o n s )
P o s t p r i n t No: 1
A u t h o r / s
G l a ~ y / M e l c u k S h a n k / T e s l e r
D u r h a m / R o g e r s
S m i t h
S k a l m o w s k i / v a n O v e r b e k e
Wood Mey
K l e i n / K u p p i n / M e i v e s V e r b u r g P e t e r s
J o s h i
M a r c u s Sankoff PatS"fi
F r a n c i s / S v a r t v i k /
B i r b a n e s c u A f e n d r a s
L a d e f o g e d V a r g a
K i e f e r
K a l m a r K a r l g r e n
W a n g
P a r t II
S. No. Subject A u t h o r / s
6 Some f o r m a l p r o p e r t i e s of phonological redundancy r u l e s 10 Structural p a t t e r n of Chinese c h a r a c t e r s
17 Une notation des textes h o r s des c o n t r a i n t e s morpho- logiques et s y n t a x i q u e s de l ' e x p r e s s i o n
18 An application of an extended g e n e r a t i v e s e m a n t i c model of language to m a n - m a c h i n e interaction
23 Uber z e i t r e f e r e n z und t e m p u s
27 ~ e l q u e s applications de la logique a la s e m a n t i q u e des Iangues n a t u r e l l e s
28 On the u s e of linguistic quantifying o p e r a t o r s in the logico- s e m a n t i c s t r u c t u r e r e p r e s e n t a t i o n of u t t e r a n c e s
29 Toward a computational f o r m a l i z a t i o n of natural language s e m a n t i c s
42 A u n i v e r s a l graphic c h a r a c t e r w r i t e r
43 G r a m m a i r e I: Description t r a n s f o r m a t i o n n e U e d' un s o u s - e n s e m b l e du f r a n c a i s
53 An interactive phonological rule t e s t i n g s y s t e m 55 Le projet de traduction automatique ~ l ' u n i v e r s i t 6
de Montreal
60 The 'time category F in natural l a n g u a g e s and its s e m a n t i c i n t e r p r e t a t i o n
62 Collection of a b s t r a c t s of p a p e r s (Vol. I) 69 Collection of a b s t r a c t s of p a p e r s (Vol. II) P r O g r a m (Declarations and Instructions) P o s t p r i n t No: 1
Braun
F u j i m a r a / K a g a y a Vauquois/Veillon/ Nedobejkine/Bourguignon Binnick
Wunderlich Rouault
B e l l e r t
Schwarcz
Yang/Yang Querido
P a r t III
S. No. ~ b j ~ t
12 13 15 22 25 26 3' 31 32 33 36 38 41 59 62 65
Quantitative approximations to the word A directed random p a r a g r a p h g e n e r a t o r
Syntactic a n a l y s i s by alternating computation and inspection
Semantics and the syntactic classification of words Organization and p r o g r a m m i n g of the m u l t i s t o r e p a r s e r C o m p u t e r s in the Yugoslav Serbo-Croat/English c o n t r a s t i v e analysis project
Empirical investigation of G e r m a n word derivation with the aid of a computer
Disambiguating v e r b s with multiple meaning in the MT- s y s t e m of IBM G e r m a n y
Semantics of propositional c o n s t r u c t s in Russian- tentative approach
Automatic recognition of s p e e c h sounds by a digital c o m p u t e r
The lexicon-, a s y s t e m of m a t r i c e s of lexical units and their p r o p e r t i e s
A p r a g m a t i c approach to machine t r a n s l a t i o n f r o m Chinese to English
Linguistics and automated language p r o c e s s i n g Some p r o b l e m s of word-formation within the f r a m e w o r k of a generative g r a m m a r
Collection of a b s t r a c t s of p a p e r s (Vol I) Diskontinuierliehe konstituenten
67 Die s e m a n t i s c h e syntax d e r kommunikativen grarnmatik auf EDV-anlagen
P r o g r a m (Declarations and Instructions) P o s t n r i n t No. 1
Metaprint Computerized linguistics: half a c o m m e n t a r y
A u t h o r / s
Gammon S u / H a r p e r Leunbach
von G l a s e r s f e l d P i s a n i
Bujas
BUnting
Bfitori
Woyna
Iivonen
J o s s e l s o n
Dougherty
Montgomery zolt~in
E g g e r s / R o t h k e g e l - S c h r a m m Klein
Hoppe
P a r t IV
S. No. Subject A u t h o r / s
3 4 7 8 11
Nexus: a linguistic technique for precoordination Benson Automatic p r o c e s s i n g of foreign language documents Salton Automatic e r r o r - c o r r e c t i o n in natural languages S z a n s e r Interactive s e m a n t i c a n a l y s i s of English p a r a g r a p h s w i l k s Automated p r o c e s s i n g of medical English P r a t t / P a c a k
24 34
35
37 40
44 46 51
58
g r a m m a r
Total o r s e l e c t e d content a n a l y s i s
A rapidly extensible language s y s t e m {The t e l language p r o c e s s o r }
A rapidly extensible language s y s t e m (Rel English} Automatic text generation
A p r o g r e s s r e p o r t on the u s e of English in information r e t r i e v a l
Syntactic p a t t e r n s in a s a m p l e of technical English Structure, e f f e c t i v e n e s s and u s e s of the citation identifier
A s e a r c h a l g o r i t h m and data s t r u c t u r e for an efficient information s y s t e m
Computer aided r e s e a r c h on synonymy and antonymy
63 Computational linguistic techniques in an on-line s y s t e m for textual a n a l y s i s
P r o g r a m (Declarations and i n s t r u c t i o n s ) P o s t p r i n t No- 1
Laffal
L o c k e m a n / T h o m p s o n
D o s t e r t / T h o m p s o n Woolley
Moyne
S t r e e t e r Borkowski Yang
E d m u n d s o n / E p s t e i n
The material printed at the 1969 International Conference on Computational Linguistics - COLING - (preprints and a few additions) + postprint can be bought f r o m us as long as the stock l a s t s at ~ 25.00 for the whole s e t (over 2 200 pages) o r at ~ 10.00 for each of the following four parts:
1. Algebraic and Theoretical Linguistics (parsing, g r a m m a r theories)
Phonology, Dialectology, Philosophy of Computational Linguistics.
2. Transformational G r a m m a r
Semantic Theories
3. Computational Analysis (sentence analysis, machine translation).
4. Informationa retrieval.
The material will be delivered as a s e t of s e p a r a t e booklets in cardboard boxes.
. . . (cut along this line) . . .
KVAL,
S~dermalmstorg 8, Stockholm, SWEDEN
ORDER FORM
Mail to:
Bill to :
the whole s e t of p r e p r i n t s f r o m the COLING Conference [ ] at ~ 25.00 (+ 11.11% purchase tax for delivery within Sweden)
D p a r t I at ~ 10.00 (11.11% purchase tax within Sweden)
p a r t 2 -do- -do- -do-
~ - ~ p a r t 3 -do- -do- -do-