Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
15
views
17
references
Top references
cited by
1
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,137
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Graph Grammars and Their Application to Computer Science
Tree automata, tree decomposition and hyperedge replacement
other
Author(s):
Clemens Lautemann
Publication date
(Print):
1991
Publisher:
Springer-Verlag
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
17
Record
: found
Abstract
: not found
Article
: not found
Graph minors. II. Algorithmic aspects of tree-width
Neil Robertson
,
P.D Seymour
(1986)
0
comments
Cited
217
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Complexity of Finding Embeddings in a k-Tree
Stefan Arnborg
,
Derek G. Corneil
,
Andrzej Proskurowski
(1987)
0
comments
Cited
177
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Generalized finite automata theory with an application to a decision problem of second-order logic
J. Thatcher
,
J B WRIGHT
(1968)
0
comments
Cited
70
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Pages
: 520-537
DOI:
10.1007/BFb0017410
SO-VID:
75fe1095-1c42-4ccf-95da-1839981c6ae7
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 113
General solution to a system of recursive equations on hypergraphs
pp. 490
Graph rewriting in some categories of partial morphisms
pp. 520
Tree automata, tree decomposition and hyperedge replacement
pp. 253
Context-free handle-rewriting hypergraph grammars
Similar content
2,137
How to Sell Hyperedges: The Hypermatching Assignment Problem
Authors:
Marek Cygan
,
Fabrizio Grandoni
,
Monaldo Mastrolilli
The complexity of graph languages generated by hyperedge replacement
Authors:
Clemens Lautemann
,
C. Lautemann
Context-free graph grammars: Separating vertex replacement from hyperedge replacement
Authors:
Bruno Courcelle
See all similar
Cited by
1
Tree-to-Graph Transductions with Scope
Authors:
Johanna Björklund
See all cited by