Probabilistic hyperedge replacement grammars (Q1351216)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Probabilistic hyperedge replacement grammars	scientific article

Statements

scholarly article

0 references

Probabilistic hyperedge replacement grammars (English)

0 references

0 references

Theoretical Computer Science

0 references

publication date

27 February 1997

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0304-3975(95)00202-2

0 references

Graph expressions and graph rewritings

0 references

Grammatical Inference: Introduction and Survey - Part I

0 references

Applying Probability Measures to Abstract Languages

0 references

An axiomatic definition of context-free rewriting and its application to NLC graph grammars

0 references

0 references

Monadic second-order evaluations on tree-decomposable graphs

0 references

The solution of some random NP-hard problems in polynomial expected time

0 references

Graph-grammars and their application to computer science. 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986

0 references

Graph grammars and their application to computer science. 4th international workshop, Bremen, Germany, March 5-9, 1990. Proceedings

0 references

0 references

0 references

Hyperedge replacement: grammars and languages

0 references

0 references

Moments of string and derivation lengths of stochastic context-free grammars

0 references

The complexity of graph languages generated by hyperedge replacement

0 references

Entropies of probabilistic grammars

0 references

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/0304-3975(95)00202-2

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1351216

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1351216&oldid=34175948"