e/Graph rewriting

New Query

Information
has glosseng: Graph transformation, or Graph rewriting, concerns the technique of creating a new graph out of an original graph using some automatic machine. It has numerous applications, ranging from software verification to layout algorithms.
lexicalizationeng: Graph rewriting
instance ofe/Formal language
Meaning
German
has glossdeu: Graphersetzungssysteme dienen der formalen Beschreibung der Veränderung von Graphen. Ein Graphersetzungssystem ist eine Menge M von Graphersetzungsregeln p: L \rightarrow R. Eine Graphersetzungsregel p besteht aus dem Mustergraphen L der linken Seite sowie dem Ersetzungsgraphen R der rechten Seite. (zu den möglichen Varianten von Graphen, die in einer Regel auftreten können, siehe Typen von Graphen in der Graphentheorie)
lexicalizationdeu: Graphersetzungssystem
lexicalizationdeu: Graphersetzung
Portuguese
has glosspor: Na Teoria dos Grafos, reescrita de grafos denota um sistema de reescrita para grafos, isto é, um conjunto de regras de reescrita de grafos da forma \rho: L \longrightarrow R, sendo \,L o grafo usado como padrão (no lado esquerdo) e \,R o grafo de substituição (no lado direito da regra).
lexicalizationpor: reescrita de grafos
Media
media:imgDoublePushout.PNG
media:imgGraphRewriteExample.PNG
media:imgSinglePushout.PNG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint