Name
Abstract | ||
|---|---|---|
We introduce probabilistic graph grammars. These are graph grammars with additional probabilities attached to the production rules. This adds a probabilistic use to the ordinary graph grammars. We describe some methods from numerical analysis to compute some statistical measures of generated graphs. We show how to determine the average size of an inductive function, or the probability of an inductive graph property. |
Year | DOI | Venue |
|---|---|---|
1996 | 10.3233/FI-1996-263406 | Fundamenta Informaticae |
Keywords | DocType | Volume |
statistical property,probabilistic graph grammars,probability function,inductive function,inductive graph predicate,probabilistic graph grammar,production probability,average size,statistical information,probabilistic measure,statistical condition,numerical analysis | Journal | 26 |
Issue | ISBN | Citations |
3/4 | 3-540-56402-0 | 1 |
PageRank | References | Authors |
0.37 | 15 | 1 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mohamed Mosbah | 1 | 415 | 62.79 |