English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Van Wijngaarden Grammars and Space Complexity Class EXSPACE

Deussen, P., & Mehlhorn, K. (1977). Van Wijngaarden Grammars and Space Complexity Class EXSPACE. Acta Informatica, 8, 193-199.

Item is

Files

show Files
hide Files
:
Mehlhorn_a_1976_d.pdf (Any fulltext), 293KB
 
File Permalink:
-
Name:
Mehlhorn_a_1976_d.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Deussen, Peter1, Author
Mehlhorn, Kurt2, Author           
Affiliations:
1Max Planck Society, ou_persistent13              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2007-01-031977
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: eDoc: 344670
Other: Local-ID: C1256428004B93B8-A7195BC80DE10FF6C12571C3001BAF35-mehlhorn77d
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Acta Informatica
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 8 Sequence Number: - Start / End Page: 193 - 199 Identifier: ISBN: 0001-5903 (Print) 1432-0525 (Online)