<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Pullback Grammars Are Context-Free

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Conference object 17 Sep 2008Publisher:Springer Berlin Heidelberg

Authors: Ly, Olivier; Chen, Rui; Bauderon, Michel;

doi: 10.1007/978-3-540-87405-8_25

Pullback Grammars Are Context-Free

- Summary
- Subjects
- Metrics

Abstract

Following earlier work on pullback rewriting, we describe here the notion of graph grammar relevant to our formalism. We then show that pullback grammars are context-free and provide a surprising example, namely the context-free generation of square grids.

Related Organizations

French National Centre for Scientific Research
France
University of Bordeaux
France
Zhongnan University of Economics and Law
China (People's Republic of)
University of Bordeaux
France

Keywords

[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average