Ph.D. dissertation available: A Theory of Grammatical Induction in the Connectionist Paradigm

[Stefan C. Kremer]

FTP-host: archive.cis.ohio-state.edu
FTP-filename: /pub/neuroprose/filename.ps.Z

**DO NOT FORWARD TO OTHER GROUPS**

Greetings Connectionists Readers:

My Ph.D. Dissertation, entitled "A Theory of Grammatical 
Induction in the Connectionist Paradigm" is now available 
for anonymous FTP from the Neuroprose archive.  Details
are provided below.

        -Stefan

========================================================

A Theory of Grammatical Induction in the Connectionist Paradigm

Abstract
	This dissertation shows that the tractability 
and efficiency of training particular connectionist 
networks to implement certain classes of grammars can 
be formally determined by applying principles and ideas 
that have been explored in the symbolic grammatical 
induction paradigm.  Furthermore, this formal analysis 
also allows networks to be tailored to efficiently 
solve specific grammatical induction problems.  Had 
the formal work that is reported in this dissertation 
been done earlier, it is possible that connectionist 
researchers would have been able to take a formal, 
rather than empirical, approach to understanding the 
computational power of their nets for grammatical 
induction.  As well, our formal approach could have 
been applied to understand and develop techniques to 
functionally increase the power of connectionist 
grammar induction systems.  Instead, these techniques 
are currently being discovered empirically.  This 
dissertation, by considering classical work done over 
the past three decades, gives a formal grounding to these 
empirically discovered methods.  In doing so, it also 
suggests a rationale for making the design decisions 
which define every connectionist grammar induction 
system.  This allows new networks to be better suited 
to the problems to which they will be applied.  Finally, 
the dissertation provides insights into applying other 
refinement techniques that connectionist researchers 
have yet to consider.

Distribution
	This document is distributed in the form of 
a tape archive file named: kremer.thesis.tar.Z.  The 
archive contains 7 individual Postscript files named: 
"kremer.thesis1.ps" (14 pages), "kremer.thesis2.ps" 
(33 pages), "kremer.thesis3.ps" (12  pages), 
"kremer.thesis4.ps" (28  pages), "kremer.thesis5.ps" 
(8 pages), "kremer.thesis6.ps" (33  pages), and 
"kremer.thesis7.ps" (10 pages).  The first file 
(thesis1) contains the titlepage, copyright notice, 
abstract, table of contents, list of tables, list 
of figures, list of abbreviations, list of symbols 
and introductory chapter of the dissertation.  It 
may help you to decide which sections of the manuscript 
you wish to download or print.  The last file (thesis7) 
contains both the concluding chapter and the bibliography 
for the entire document, while all other files each 
contain the chapter corresponding to their number (i.e. 
thesis2 contains Chapter 2).  At the present time the f
ile "kremer.thesis.tar.Z" is available via anonymous FTP 
from the Neuroprose Archive at URL
"ftp://archive.cis.ohio-state.edu/pub/neuroprose/thesis/kremer.thesis.tar.Z"
, however, the author reserves the right to remove the 
file at any time without prior notice.  Sorry, the author 
cannot supply hardcopy versions of this document.

Transcript Showing Access Procedure
        Here is a transcript showing the procedure to
retrieve, "de-archive", uncompress, and print the 
dissertation.  This works on my UNIX system.  Success
with other systems may vary:

<***  BEGIN TRANSCRIPT  ***>
>
>ftp archive.cis.ohio-state.edu
Connected to archive.cis.ohio-state.edu.
220 archive FTP server (Version wu-2.4(1) Wed Jul 5 14:19:42 EDT 1995) ready.
Name (archive.cis.ohio-state.edu:kremer): anonymous
331 Guest login ok, send your complete e-mail address as password.
Password:
230 Guest login ok, access restrictions apply.
ftp> cd pub/neuroprose/Thesis
250 CWD command successful.
ftp> binary
200 Type set to I.
ftp> get kremer.thesis.tar.Z
200 PORT command successful.
150 Opening BINARY mode data connection for kremer.thesis.tar.Z (2265663 bytes).
226 Transfer complete.
local: kremer.thesis.tar.Z remote: kremer.thesis.tar.Z
2265663 bytes received in 1.2e+02 seconds (18 Kbytes/s)
ftp> bye
221 Goodbye.
>uncompress kremer.thesis.tar.Z
>tar xvf kremer.thesis.tar
x kremer.thesis1.ps, 229167 bytes, 448 tape blocks
x kremer.thesis2.ps, 2324747 bytes, 4541 tape blocks
x kremer.thesis3.ps, 315922 bytes, 618 tape blocks
x kremer.thesis4.ps, 2746246 bytes, 5364 tape blocks
x kremer.thesis5.ps, 269211 bytes, 526 tape blocks
x kremer.thesis6.ps, 2422155 bytes, 4731 tape blocks
x kremer.thesis7.ps, 114407 bytes, 224 tape blocks
>lpr -s kremer.thesis?.ps
<***   END TRANSCRIPT   ***>

Comments and Corrections
        If you have any comments or corrections for the 
author, please e-mail them to: stefan.kremer at crc.doc.ca.
--
Dr. Stefan C. Kremer, Neural Network Research Scientist, 
Communications Research Centre, 3701 Carling Ave.,
P.O. Box 11490, Station H, Ottawa, Ontario   K2H 8S2

WWW: http://running.dgcd.doc.ca/~kremer/index.html
Tel: (613)990-8175  Fax: (613)990-8369 E-mail: Stefan.Kremer at crc.doc.ca