Human ecology
Mathematics
Representation in mathematics
Computing

Eco-grammar

Some links to pages about eco-grammar, although I haven't found a definition. Here's the blurb from a workshop:

Workshop: GRAMMAR SYSTEMS: A FORMAL LANGUAGE THEORETIC MULTI-AGENT ARCHITECTURE

To be held at the 9th Conference of the European Chapter of the Association for Computational Linguistics (EACL'99), Bergen, Norway, June 12, 1999.

In cooperation with the IFIP Working Group 1.2 on Descriptional Complexity.

Scope:

The theory of grammar systems is a recent branch of formal language theory intending to model complex distributed systems. A basic reference in the field is E. Csuhaj-Varju, J. Dassow, J. Kelemen & Gh. Paun (1994), Grammar systems: a grammatical approach to distribution and cooperation. Gordon & Breach, London. For a more recent survey, see J. Dassow, Gh. Paun & G. Rozenberg, "Grammar systems", in G. Rozenberg & A. Salomaa, eds. (1997), Handbook of formal languages, 2: 155-213. Springer, Berlin. For the most recent work, see Acta Cybernetica, 12.4 (1996), ed. E. Csuhaj-Varju; Computers and Artificial Intelligence, 15.2-3 (1996), eds. J. Kelemen & Gh. Paun; Grammars, 1.3 (1998), ed. J. Kelemen; and Gh. Paun & A. Salomaa, eds. (1999), "Grammatical models of multi-agent systems". Gordon & Breach, London.

In traditional formal language theory, a language is usually generated by one grammar. In contrast, in this new framework language generation is regarded as a joint activity of several grammars working together under different strategies. In this way, for instance, the non-context-free language a^nb^nc^n is easily generated using only context-free rules suitably distributed through several machines.

There are two main classes of devices of this kind: Cooperating Distributed Grammar Systems (CDGS, where, all the grammars starting from the same axiom, at each step of the derivation process one grammar rewrites the string according to a cooperation protocol) and Parallel Communicating Grammar Systems (PCGS, where, each grammar starting from its own axiom, at each step of the derivation process each grammar rewrites its own string and, at a certain moment, some communication symbol appears forcing the combination of such strings in a certain manner). Some recent derivations of the theory include eco-grammar systems, colonies and networks of language processors.

Grammar systems intend to model distribution, at the same time increasing the generative capacity and decreasing the descriptional complexity. They are being preliminarily used to model natural language understanding/generation systems as well as other empirical data from artificial intelligence. Each one of the grammars is an agent and the whole is a modular architecture. This formal architecture seems potentially close to the kind of data natural language processing systems face.

So far, developments in the field have mainly come from theoretical computer science, and now it's time to check these systems against natural language processing problems. The aims of the workshop are to present this new theory and to suggest trends of development in the field of natural language processing. As well, the organizers welcome contributions from theoretical as well as applied closely related areas, especially those discussing formal language theoretic-inspired models of natural language problems and those presenting other multi-agent processing systems.

The workshop may be of interest to the community attending EACL'99 in search of new formal processing architectures.

Programme committee:

Erzsebet Csuhaj-Varju (Hungarian Academy of Sciences, Budapest)
Jurgen Dassow (University of Magdeburg, Germany)
Rudolf Freund (Vienna University of Technology, Austria)
Lila Kari (University of Western Ontario, London, Canada)
Jozef Kelemen (Silesian University, Opava, Czech Republic; University of Economics, Bratislava, Slovakia)
Alica Kelemenova (Silesian University, Opava, Czech Republic)
Carlos Martin-Vide (Rovira i Virgili University, Tarragona, Spain)
Alexandru Mateescu (University of Turku, Finland)
Victor Mitrana (University of Bucharest, Romania)
Gheorghe Paun (Romanian Academy, Bucharest)
Grzegorz Rozenberg (University of Leiden, The Netherlands)
Arto Salomaa (University of Turku, Finland)
Detlef Wotschke (University of Frankfurt, Germany)

Organizers:

Erzsebet Csuhaj-Varju (Hungarian Academy of Sciences, Budapest)
Jurgen Dassow (University of Magdeburg, Germany)
Jozef Kelemen (Silesian University, Opava, Czech Republic; University of Economics, Bratislava, Slovakia)
Carlos Martin-Vide (Rovira i Virgili University, Tarragona, Spain)
Gheorghe Paun (Romanian Academy, Bucharest)


Links at this site..
Links at other sites...
Created 4/10/99
Last modified 15/1/00