From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/10419 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: "Heckel, Reiko (Prof.)" Newsgroups: gmane.science.mathematics.categories Subject: FW: Invitation: GReTA online seminar, March 26 at 15:00 CET Date: Mon, 15 Mar 2021 10:49:14 +0000 Message-ID: Reply-To: "Heckel, Reiko (Prof.)" Mime-Version: 1.0 Content-Type: text/plain; charset="Windows-1252" Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="859"; mail-complaints-to="usenet@ciao.gmane.io" To: "categories@mta.ca" Original-X-From: majordomo@rr.mta.ca Tue Mar 16 18:32:45 2021 Return-path: Envelope-to: gsmc-categories@m.gmane-mx.org Original-Received: from smtp2.mta.ca ([198.164.44.75]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lMDYj-00006X-B1 for gsmc-categories@m.gmane-mx.org; Tue, 16 Mar 2021 18:32:45 +0100 Original-Received: from rr.mta.ca ([198.164.44.159]:48462) by smtp2.mta.ca with esmtp (Exim 4.80) (envelope-from ) id 1lMDWd-00009b-RH; Tue, 16 Mar 2021 14:30:35 -0300 Original-Received: from majordomo by rr.mta.ca with local (Exim 4.92.1) (envelope-from ) id 1lMDTJ-00012a-3o for categories-list@rr.mta.ca; Tue, 16 Mar 2021 14:27:09 -0300 Accept-Language: en-GB, en-US Content-Language: en-GB Precedence: bulk Xref: news.gmane.io gmane.science.mathematics.categories:10419 Archived-At: Please mark your calendars for our seminar Friday next week! Reiko On 15/03/2021, 09:36, "GReTA seminar organisers" wrote: Dear colleagues, It is our great pleasure to invite you to the next seminar of the =93GReTA = - Graph Transformation Theory and Applications=94 series: Friday, March 26, 15:00 CET =93Formal Graph Language Theory & Fusion Grammars=94, H.-J. Kreowski & A.F.= Lye (abstracts: see attached) Please refer to http://www.irif.fr/~greta for further i= nformation on how to register for this Zoom meeting, or alternatively on ho= w to attend the meeting via a YouTube live stream! The GReTA seminar series aims to serve as a platform for the international = graph rewriting community, to promote recent developments and trends in the= field, and to permit a regular networking and interaction between members = of this community. Seminars are scheduled twice a month (cf. https://www.ir= if.fr/~greta/#talks for a list of upcomin= g events). With best regards, Nicolas Behr, Jean Krivine and Reiko Heckel (GReTA organisers) ___________________________________________________ Date and time: Friday, March 26, 15:00 CET Title: Formal Graph Language Theory & Fusion Grammars Speakers: Hans-J=F6rg Kreowski & Aaron Frederick Lye (University of Bremen,= Germany) Abstract: In the first part of the presentation, some aspects of formal graph languag= e theory are discussed. A few variants of graph grammars were introduced in= the early 1970s as generalizations of Chomsky grammars. This first step in= to a formal graph language theory was further developed by the investigatio= n of edge and hyperedge replacement on one hand and on some variants of nod= e replacement on the other hand starting in the late 1970s. Since then, a g= ood number of structural and decidability properties were proved. In partic= ular, it turned out that hyperedge replacement grammars behave to a large d= egree in a context-free manner. In the second part of the presentation, the= novel approach of fusion grammars is surveyed. A fusion grammar is a hypergraph grammar which provides a start hypergraph = of small connected components. To derive hypergraphs, connected components = can be copied multiple times and can be fused by the application of fusion = rules (where such an application removes two complementary hyperedges and m= erges their attachment vertices). The generated hypergraph language contain= s all terminal connected components of derived hypergraphs. The main result= s for various kinds of fusion grammars concern their generative power. Zoom registration link: https://zoom.us/meeting/register/tJIrdO2prjsqG9MrJ5ahIxtg3vbAkwLqIXfO Link to YouTube live stream: https://youtu.be/142aNpKPv04 ___________________________________________________ ---------------------------------------------------------------------------= - GReTA - Graph TRansformation Theory and Applications International Online Seminar Series ---------------------------------------------------------------------------= - Contact: greta@irif.fr Webpage: www.irif.fr/~greta YouTube: https://www.youtube.com/channel/UC6j-G6oPmkqCgOx6UQOUhSQ Twitter: https://twitter.com/GReTAseminars [For admin and other information see: http://www.mta.ca/~cat-dist/ ]