On the complexity of graph grammars

QR kód

On the complexity of graph grammars

Elmentve itt :

Bibliográfiai részletek
Szerző:	Turán György
Dokumentumtípus:	Cikk
Megjelent:	1983
Sorozat:	Acta cybernetica 6 No. 3
Kulcsszavak:	Számítástechnika, Kibernetika, Matematika
Tárgyszavak:	Természettudományok Matematika Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12357

Hasonló tételek

On the advice complexity of coloring bipartite graphs and two-colorable hypergraphs
Szerző: Nagy-György Judit
Megjelent: (2018)

Descriptional complexity of multi-continuous grammars
Szerző: Meduna Alexander
Megjelent: (1998)

On the randomized complexity of monotone graph properties
Szerző: Dietmar Gröger Hans
Megjelent: (1992)

Pseudo-hamiltonian graphs
Szerző: Babel Luitpold, et al.
Megjelent: (2000)

Synchronous forest substitution grammars
Szerző: Maletti Andreas
Megjelent: (2017)

Two transformations on attribute grammars improving the complexity of their evaluation
Szerző: Gombás Éva, et al.
Megjelent: (1989)

The complexity of coloring graphs without long induced paths
Szerző: Woeginger Gerhard J., et al.
Megjelent: (2001)

Soliton automata and graph matchings [abstract] /
Szerző: Bartha Miklós, et al.
Megjelent: (2000)

Two-way metalinear PC grammar systems and their descriptional complexity
Szerző: Meduna Alexander
Megjelent: (2004)

Workforce synthesis by P-graph method
Szerző: Ercsey Zsolt, et al.
Megjelent: (2012)

Soliton graphs and graph-expressions [abstract] /
Szerző: Krész Miklós, et al.
Megjelent: (2002)

Graph coloring based heuristic for crew rostering
Szerző: Hajdu László, et al.
Megjelent: (2020)

Iterated grammars
Szerző: Csirmaz László
Megjelent: (1980)

Duplication grammars
Szerző: Martín-Vide Carlos, et al.
Megjelent: (1999)

On certain partitions of finite directed graphs and of finite automata
Szerző: Ádám András
Megjelent: (1984)

Optimization of multivalued logical functions based on evaluation graphs
Szerző: Varga Antal
Megjelent: (1986)

Exact graph matching
Szerző: Bunke Horst
Megjelent: (2013)

Economical transformations of phrase-structure grammars to scattered context grammars
Szerző: Meduna Alexander
Megjelent: (1998)

Cooperating distributed grammar systems with random context grammars as components
Szerző: Křivka Zbyněk, et al.
Megjelent: (2011)

A family of random graph evolution models with moderate density [abstract] /
Szerző: Fazekas István, et al.
Megjelent: (2024)

The homotopy type of complexes of homomorphisms from a complete graph to a Kneser graph
Szerző: Osztényi József
Megjelent: (2010)

Fairness in grammar systems
Szerző: Dassow Jürgen, et al.
Megjelent: (1996)

Giving mathematical semantics of nondeterministic and parallel programming structures by means of attribute grammars
Szerző: Álvarez Gil R.
Megjelent: (1986)

Grammar systems recent results and perspectives : foreword /
Szerző: Csuhaj-Varjú Erzsébet
Megjelent: (1996)

Various communications in PC grammar systems
Szerző: Vaszil György
Megjelent: (1997)

GraphBox - Ailurus
Szerző: Kurucz Kristóf
Megjelent: (2024)

Tree generating context-free grammars and regular tree grammars are equivalent
Szerző: Kószó Dávid
Megjelent: (2022)

Generalized context-free grammars
Szerző: Gruska Jozef
Megjelent: (1973)

Indexed LL(k) grammars
Szerző: Parchmann Rainer, et al.
Megjelent: (1985)

CD grammar systems and trajectories
Szerző: Mateescu Alexandru
Megjelent: (1997)

Grammars working on layered strings
Szerző: Bottoni Paolo, et al.
Megjelent: (1998)

Some properties of duplication grammars
Szerző: Mitrana Victor, et al.
Megjelent: (1999)

Teams in grammar systems hybridity and weak rewriting /
Szerző: Beek Maurice H. ter
Megjelent: (1996)

GraphChat INeedMoreFreeTime /
Szerző: Laczkó Örs
Megjelent: (2020)

Dual pushdown automata and context sensitive grammars
Szerző: Révész György
Megjelent: (1972)

Formal grammars in conformance testing [abstract] /
Szerző: Rotter Csaba V.
Megjelent: (2000)

Static Call Graph Combination to Simulate Dynamic Call Graph Behavior
Szerző: Ságodi Zoltán, et al.
Megjelent: (2022)

Partitioning graphs into two trees
Szerző: Pferschy Ulrich, et al.
Megjelent: (1994)

On graphs with perfect internal matchings
Szerző: Bartha Miklós, et al.
Megjelent: (1995)

Remarks on the interval number of graphs
Szerző: Pluhár András
Megjelent: (1995)