Appel: DCAGRS 2000

Philippe Blache pb at
Sat Apr 8 09:57:09 UTC 2000

From: Helmut Jurgensen <helmut at>

                  Final Call: DCAGRS 2000

   Descriptional Complexity of Automata, Grammars and Related Structures

Please note that the submission deadline has changed to 15 April 2000.

Submissions concerning the descriptional complexity of automata, grammars
and related structures are invited for a workshop to be held in

              London, Ontario, on 27--29 July, 2000.

Topics include, but are not limited to the following:

 -- various measures of descriptional complexity of automata, grammars
    and languages
 -- circuit complexity of Boolean functions and related measures
 -- succinctness of description of (finite) objects
 -- descriptional complexity in resource-bounded or structure-bounded
 -- structural complexity

Papers on applications of such issues, for instance in the fields
of software or hardware testing, systems modelling as well demonstrations
of systems related to these issues are also welcome.

DCAGRS 2000 will be part of a three-conference event, held at the University
of Western Ontario in London, Ontario, Canada, in the week of July 24 to 29,

   -- CIAA 2000, the Conference on the Implementation and Application
      of Automata, held on 24--25 July.

   -- Half Century of Automata Theory, held on 26 July.

   -- DCAGRS 2000, held on 27--29 July.

There will also be a workshop on coding theory held on 31 July and 1 August
at the same location.

For more information about these events visit any of the following
www-sites:                    (CIAA 2000)               (DCAGRS 2000)  (Tri-Conference)    (Coding Theory)                    (Half Century)
and follow the links from there.

The DCAGRS 2000 deadlines are as follows:

   -- 15 April 2000, submission of papers
   -- 5 May 2000, notification of authors
   -- 1 May 2000, submission of demo proposals
   -- 1 July 2000, submission of final copy for pre-proceedings
   -- 27--29 July 2000, workshop

Details regarding the submission procedures are available on the www at
If you have difficulties accessing the www we can send you the
information by email. In that case, please send your request to
    boldt at  (Oliver Boldt)

DCAGRS is sponsored by the IFIP WG 1.2

Conference chair for DCAGRS 2000: Helmut Jurgensen, helmut at

Message diffusé par la liste Langage Naturel <LN at>
Informations, abonnement :
English version          :
Archives                 :

More information about the Ln mailing list