LINGUIST List 8.1371

Sat Sep 27 1997

FYI: JAIR article, New Programs-U. Melbourne

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

Directory

  • Steve Minton, JAIR article: Inferring Structure in Sequences
  • 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.

    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