LINGUIST List 8.1371

Sat Sep 27 1997

FYI: JAIR article, New Programs-U. Melbourne

Editor for this issue: Martin Jacobsen <martylinguistlist.org>


Directory

  1. Steve Minton, JAIR article: Inferring Structure in Sequences
  2. Dominique Estival, New Programs at the University of Melbourne

Message 1: JAIR article: Inferring Structure in Sequences

Date: Thu, 25 Sep 97 12:07:03 PDT
From: Steve Minton <mintonISI.EDU>
Subject: JAIR article: Inferring Structure in Sequences


Readers of this mailing list may be intersted in the following article
just published by the Journal of Artificial Intelligence Research
(JAIR):

Nevill-Manning, C.G. and Witten, I.H. (1997) "Identifying Hierarchical
Structure in Sequences: A linear-time algorithm", Volume 7, pages
67-82.

Available in HTML, PDf(106K), Postscript (287K), compressed Postscript
(118K) An online appendix (WWW Interface to SEQUITUR) is also
available.

 For quick access via your WWW browser, use this URL:
 http://www.jair.org/abstracts/nevill97a.html
 More detailed instructions are below.

Abstract: SEQUITUR is an algorithm that infers a hierarchical
structure from a sequence of discrete symbols by replacing repeated
phrases with a grammatical rule that generates the phrase, and
continuing this process recursively. The result is a hierarchical
representation of the original sequence, which offers insights into
its lexical structure. The algorithm is driven by two constraints that
reduce the size of the grammar, and produce structure as a by-product.
SEQUITUR breaks new ground by operating incrementally. Moreover, the
method's simple structure permits a proof that it operates in space
and time that is linear in the size of the input. Our implementation
can process 50,000 symbols per second and has been applied to an
extensive range of real world sequences.

The article is available via:
 
 -- comp.ai.jair.papers (also see comp.ai.jair.announce)

 -- World Wide Web: The URL for our World Wide Web server is
 http://www.jair.org/
 For direct access to this article and related files try:
 http://www.jair.org/abstracts/nevill97a.html
 A demonstration WWW interface to the system is also available 
 (i.e, an online appendix). 
 See http://www.cs.waikato.ac.nz/sequitur

 -- Anonymous FTP from either of the two sites below.

 Carnegie-Mellon University (USA):
ftp://ftp.cs.cmu.edu/project/jair/volume7/nevill97a.ps
 The University of Genoa (Italy):
ftp://ftp.mrg.dist.unige.it/pub/jair/pub/volume7/nevill97a.ps

The compressed PostScript file is named nevill97a.ps.Z (118K) An
online appendix is also available, named nevill97a-appendix.html (1K).
 
- automated email. Send mail to jaircs.cmu.edu or
jairftp.mrg.dist.unige.it with the subject AUTORESPOND and our
automailer will respond. To get the Postscript file, use the message
body GET volume7/nevill97a.ps (Note: Your mailer might find this file
too large to handle.) 

To obtain the online appendix, use the body GET
volume7/nevill97a-appendix.html
 Only one can file be requested in each message.

For more information about JAIR, visit our WWW or FTP sites, or send
electronic mail to jaircs.cmu.edu with the subject AUTORESPOND and
the message body HELP, or contact jair-edptolemy.arc.nasa.gov.
Mail to author|Respond to list|Read more issues|LINGUIST home page|Top of issue

Message 2: New Programs at the University of Melbourne

Date: Fri, 26 Sep 1997 16:38:24 +1000
From: Dominique Estival <D.Estivallinguistics.unimelb.edu.au>
Subject: New Programs at the University of Melbourne


LINGUISTICS AND APPLIED LINGUISTICS
POSTGRADUATE PROGRAMS

The Department of Linguistics and Applied Linguistics will offer two
new postgraduate programs in 1998:

* Masters in Applied Linguistics.
* Masters in Applied Linguistics (Language Testing and Language
Program Evaluation)

These degrees may be taken by coursework and minor thesis or by
coursework only and entry is from a Bachelor's degree plus
professional training and/or experience.

We will also continue to offer our existing postgraduate programs:

* Graduate Diploma in Linguistics
* Graduate Diploma in English Language
* Postgraduate Diploma in Linguistics
* Postgraduate Diploma in Applied Linguistics
* M.A. in Linguistics by Coursework & Minor Thesis
* M.A. in Applied Linguistics by Advanced Seminars & Shorter Thesis
* M.A. in Applied Linguistics and Languages (French, Italian, German,
Russian or Japanese)
* M.A. in Applied Linguistics (Interpreting and Translation)

Accelerated progress provisions exist for entry to the M.A. programs
from the appropriate Postgraduate Diploma.

Supervision is also available for the degrees of M.A. by research only
and PhD by coursework and research.

Subjects offered include Discourse and Pragmatics, Language and
Gender, Critical Applied Linguistics, Computational Linguistics,
Language Curriculum Design & Methodology, Language Testing, Historical
Linguistics, Phonetics, Second Language Acquisition, Cross Cultural
Communication, Australian Aboriginal Linguistics, Syntax.

For further information contact the Department of Linguistics and
Applied Linguistics, The University of Melbourne, Parkville, VIC,
3052. Telephone (03) 9344 5488, fax (03) 9344 8990. E-mail:
enquirieslinguistics.unimelb.edu.au
http://www.arts.unimelb.edu.au/Dept/LALX/

Dr Dominique Estival
Department of Linguistics and Applied Linguistics
University of Melbourne
Parkville Victoria 3052
AUSTRALIA
tel: +61-3-9344-4227
fax: +61-3-9344-8990
D.Estivallinguistics.unimelb.edu.au
http://www.arts.unimelb.edu.au/Dept/LALX/staff/estival.html
Mail to author|Respond to list|Read more issues|LINGUIST home page|Top of issue