Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Deussen, Peter
Mehlhorn, Kurt

dblp
dblp



BibTeX cite key*:

mehlhorn77d

Title

Title*:

Van Wijngaarden Grammars and Space Complexity Class EXSPACE


Mehlhorn_a_1976_d.pdf (292.67 KB)

Journal

Journal Title*:

Acta Informatica

Journal's URL:


Download URL
for the article:

http://www.springerlink.com/content/q4n42052w1gp62t6/fulltext.pdf

Language:

English

Publisher

Publisher's
Name:

Springer

Publisher's URL:


Publisher's
Address:

Berlin, Germany

ISSN:

0001-5903 (Print) 1432-0525 (Online)

Vol, No, pp, Date

Volume*:

8

Number:

2

Publishing Date:

1977

Pages*:

193-199

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Summary  Top-down and bottom-up decision strategies for van Wijngaarden grammars led to type R and type L van Wijngaarden grammars. The corresponding language families are now shown to be equal and, furthermore, to equal EXSPACE. Thus, EXSPACE is characterised syntactically, and the closure properties of type L and type R languages are those of EXSPACE.

URL for the Abstract:

http://www.springerlink.com/content/q4n42052w1gp62t6/?p=b8fe8ade07b8465d98a9f2edd3938f54&pi=6

Categories,
Keywords:


HyperLinks / References / URLs:

http://springerlink.metapress.com/openurl.asp?genre=article&issn=0001-5903&volume=8&issue=2&spage=193

Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{mehlhorn77d,
AUTHOR = {Deussen, Peter and Mehlhorn, Kurt},
TITLE = {Van {Wijngaarden} Grammars and Space Complexity Class {EXSPACE}},
JOURNAL = {Acta Informatica},
PUBLISHER = {Springer},
YEAR = {1977},
NUMBER = {2},
VOLUME = {8},
PAGES = {193--199},
ADDRESS = {Berlin, Germany},
ISBN = {0001-5903 (Print) 1432-0525 (Online)},
}


Entry last modified by Christine Kiesel, 01/03/2007
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Christine Kiesel
Created
08/07/2006 07:02:23 AM
Revisions
3.
2.
1.
0.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
03.01.2007 15:24:33
07.08.2006 07:20:22
07.08.2006 07:07:26
07.08.2006 07:04:15
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
Mehlhorn_a_1976_d.pdf
View attachments here: