* * * * * * * * * * * * * * * * * * * * * * * *
LINGUIST List logo Eastern Michigan University Wayne State University *
* People & Organizations * Jobs * Calls & Conferences * Publications * Language Resources * Text & Computer Tools * Teaching & Learning * Mailing Lists * Search *
* *
LINGUIST List 21.400

Mon Jan 25 2010

Calls: Computational Ling/Natural Language Engineering (Jrnl)

Editor for this issue: Susanne Vejdemo <susannelinguistlist.org>

LINGUIST is pleased to announce the launch of an exciting new feature: Easy Abstracts! Easy Abs is a free abstract submission and review facility designed to help conference organizers and reviewers accept and process abstracts online. Just go to: http://www.linguistlist.org/confcustom, and begin your conference customization process today! With Easy Abstracts, submission and review will be as easy as 1-2-3!
        1.    Anssi Yli-Jyra, Natural Language Engineering

Message 1: Natural Language Engineering
Date: 23-Jan-2010
From: Anssi Yli-Jyra <anssi.yli-jyrahelsinki.fi>
Subject: Natural Language Engineering
E-mail this message to a friend

Full Title: Natural Language Engineering

Linguistic Field(s): Computational Linguistics;Morphology;Phonology;Syntax

Call Deadline: 23-May-2010

Special issue call for papers for
Finite State Methods and Models in Natural Language Processing

Unabridged call available: http://www.ling.helsinki.fi/projects/jnle/

The languages described by regular expressions are exactly those recognized
by finite state automata (Kleene 1956). This fundamental result has been
extended to string transductions, sets of trees, formal power series,
grammars, semigroups, and finite models. The further study of formal
properties and restrictions of recognizable languages was pioneered by
Schützenberger, McNaughton, Papert and Kamp.

Kleene's theorem, its extensions and its restrictions have tremendous
methodological relevance to NLP. Finite state methods in NLP continue to
be an area of further research and growing area.

The current special issue has two goals. The first is to summarize the
state of the art. The second is to increase awareness about open issues
and new perspectives.

The call is open to everyone.


1. New or updated work on the traditional topics of FSMNLP workshops
2. Study of new questions raised by fundamental results in finite state
phonology and morphology

One can construct finite state transducers aka lexical transducers from
phonological and morphological grammars (Beesley and Karttunen 2003). This
fundamental result paves the way for further study:

- less rigid formalisms and descriptive approaches used in field linguistics
- correlation between computational morphology and language development
- approaches to language clusters
- dynamically changing linguistic descriptions
- model-checking and automatic verification of grammars
- language variation and diachronic description
- portability and long-term archiving
- constructing from updated extended regular expressions
- tonal languages
- learning and training from small samples
- grammar designs
- optimality-theoretic and multi-tiered phonology
- finite state re-implementation of competitively efficient ad hoc methods
(see NLE 14(4) 2007).

3. Study of new methods with connections between languages, trees and
finite state automata

The theory of classical string automata has a natural extension to tree
automata, which found applications in NLP. In 1982, Joshi and Levy pointed
out in Computational Linguistics 8(1) that phrase structure grammars
actually generalize to tree automata that bring more descriptive power.

Furthermore, Chomsky and Schützenberger (1963) gave a morphic
representation for the context-free languages i.e. the yields of local tree
automata. The representation gives rise to methods between tree automata
and string automata.

Please refer to the unabridged call for more information.

4. Study of advantages of restrictions defined in algebraic theories of
automata and languages or in finite model theory

In NLP, there remain situations where straightforward and general finite
state methods fail to be applicable or efficient. These situations motivate
interest in special families of regular relations, automata, semirings, and
formal power series.

In addition, the topics of interest include tools that support related

Important Dates:

Deadline for submissions: 23 May 2010

Guest Editors:

- Anssi Yli-Jyrä (University of Helsinki)
firstname (dot) last-name (at) helsinki (dot) fi

- András Kornai (Budapest Institute of Technology and MetaCarta, USA)

- Jacques Sakarovitch (CNRS and Ecole Nationale Supérieure des
Télécommunications, France)

Read more issues|LINGUIST home page|Top of issue

Please report any bad links or misclassified data

LINGUIST Homepage | Read LINGUIST | Contact us

NSF Logo

While the LINGUIST List makes every effort to ensure the linguistic relevance of sites listed
on its pages, it cannot vouch for their contents.