Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Context-free graph grammars

From MaRDI portal
Publication:4155839
Jump to:navigation, search

DOI10.1016/S0019-9958(78)90528-4zbMATH Open0377.68042MaRDI QIDQ4155839FDOQ4155839


Authors: P. Della Vigna, Carlo Ghezzi Edit this on Wikidata


Publication date: 1978

Published in: Information and Control (Search for Journal in Brave)






Mathematics Subject Classification ID

Formal languages and automata (68Q45)



Cited In (10)

  • Graph grammars according to the type of input and manipulated data: a survey
  • The complexity of graph languages generated by hyperedge replacement
  • Context-free grammars as a tool for describing polynomial-time subclasses of hard problems
  • String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing
  • Power properties of NLC graph grammars with a polynomial membership problem
  • Graph grammars with neighbourhood-controlled embedding
  • Formalization and correctness of predictive shift-reduce parsers for graph grammars based on hyperedge replacement
  • Characteristics of graph languages generated by edge replacement
  • On the generative power of sequential and parallel programmed graph grammars
  • Using attributed flow graph parsing to recognize clichés in programs





This page was built for publication: Context-free graph grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4155839)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4155839&oldid=17965890"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 6 February 2024, at 10:39. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki