ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Abstract For list structures as known from the programming languages IPL-V and LISP 1.5, an explicit finite representation by so-called context-free expressions is establiched. Effective procedures are obtained for the construction of the explicit representations and for their reduction according to the number of names involved.
Notes:
Zusammenfassung Für Listenstrukturen, wie sie von den Programmiersprachen IPL-V und LISP 1.5 bekannt sind, wird eine explizite endliche Darstellung durch sogenannte context-freie Ausdrücke entwickelt. Es werden effektive Verfahren angegeben zur Konstruktion der expliziten Darstellungen und zu ihrer Reduktion bezüglich der Anzahl benötigter Namen.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02293106