Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
20
views
20
references
Top references
cited by
3
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,601
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
A Greibach normal form for context-free graph grammars
other
Author(s):
Joost Engelfriet
Publication date
(Online):
June 2 2005
Publisher:
Springer Berlin Heidelberg
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
Special issue: Socio-Urban Critiques and a New Normal
Most cited references
20
Record
: found
Abstract
: not found
Article
: not found
The monadic second-order logic of graphs. I. Recognizable sets of finite graphs
Bruno Courcelle
(1990)
0
comments
Cited
224
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Transductions and Context-Free Languages
Jean Berstel
(1979)
0
comments
Cited
67
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
Sheila Greibach
(1965)
0
comments
Cited
25
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
1992
Publication date (Online):
June 2 2005
Pages
: 138-149
DOI:
10.1007/3-540-55719-9_70
SO-VID:
04195d31-1a65-4a1e-9b47-5a74d8b8a390
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 138
A Greibach normal form for context-free graph grammars
pp. 559
Behavioural abstraction in TCCS
pp. 595
A trace semantics for Petri Nets
pp. 696
Checking equivalences between concurrent systems of finite agents (Extended abstract)
pp. 77
On growing context-sensitive languages
pp. 101
The equality problem for rational series with multiplicities in the tropical semiring is undecidable
pp. 235
Polynomial hash functions are reliable
pp. 273
Two strikes against perfect phylogeny
pp. 342
Fast incremental planarity testing
pp. 366
Suboptimal cuts: Their enumeration, weight and number
pp. 474
Characterization of temporal property classes
pp. 545
What good are digital clocks?
pp. 708
Testing preorders for probabilistic processes
Similar content
2,601
A Functionalist Approach to Grammar and Its Evolution
Authors:
Joan L. Bybee
,
Bybee
Semantics and morphosyntactic variation: Qualities and the grammar of property concepts
Authors:
ItamarKoontz-Garboden Francez
Longman grammar of spoken and written English
Authors:
D Biber
,
S Johansson
,
G. LEECH
…
See all similar
Cited by
3
Abstracting Complex Data Structures by Hyperedge Replacement
Authors:
Stefan Rieger
,
Thomas Noll
A Local Greibach Normal Form for Hyperedge Replacement Grammars
Authors:
Christina Jansen
,
Jonathan Heinen
,
Joost-Pieter Katoen
…
Juggrnaut: using graph grammars for abstracting unbounded heap structures
Authors:
Christina Jansen
,
Joost-Pieter Katoen
,
Jonathan Heinen
…
See all cited by