A note on outward and inward productions in the categorical graph-grammar approach and delta-grammars

Schneider HJ (1995)


Publication Language: English

Publication Type: Journal article, Original article

Publication year: 1995

Journal

Publisher: Elsevier BV

Book Volume: -

Pages Range: 238-245

Event location: Volterra IT

Journal Issue: 2

URI: http://www2.informatik.uni-erlangen.de/publication/download/schneider_ENTCS1995.pdf

DOI: 10.1016/S1571-0661(05)80202-6

Open Access Link: http://www.sciencedirect.com/science/article/pii/S1571066105802026

Abstract

By proving the correspondence between the usual double-pushout approach and Banach's inward version in a purely categorical setting, we can extend the latter to noninjective left-hand sides. In the injective case, Banach's point of view establishes a close relationship between the categorical approach and Kaplan's A-grammars allowing a slight generalization of A-grammars and making them an operational description of the categorical approach. © 1995 Elsevier B.V. All rights reserved.

Authors with CRIS profile

How to cite

APA:

Schneider, H.J. (1995). A note on outward and inward productions in the categorical graph-grammar approach and delta-grammars. Electronic Notes in Theoretical Computer Science, -(2), 238-245. https://dx.doi.org/10.1016/S1571-0661(05)80202-6

MLA:

Schneider, Hans Jürgen. "A note on outward and inward productions in the categorical graph-grammar approach and delta-grammars." Electronic Notes in Theoretical Computer Science -.2 (1995): 238-245.

BibTeX: Download