Accession Number : AD0651064

Title :   ONE-WAY REAL-TIME LIST-STORAGE LANGUAGES,

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : Ginsburg,Seymour ; Harrison,Michael A.

Report Date : 03 JAN 1967

Pagination or Media Count : 47

Abstract : A device is presented which has its memory organized as a list. Attention is then focused on the automaton (called an lsa) which results when the input is read one-way and the device operates in real time. The set of words (called a language) accepted by an lsa is extensively studied. In particular, several characteristics and closure properties of languages are given. (Author)

Descriptors :   (*DATA STORAGE SYSTEMS, PROGRAMMING LANGUAGES), AUTOMATA, DIGITAL COMPUTERS, CONTEXT FREE GRAMMARS, REAL TIME, MEMORY DEVICES

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE