ONE-WAY REAL-TIME LIST-STORAGE LANGUAGES,

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)

Document Details

Document Type
Technical Report
Publication Date
Jan 03, 1967
Accession Number
AD0651064

Entities

People

  • Michael A. Harrison
  • Seymour Ginsburg

Organizations

  • System Development Corporation

Tags

DTIC Thesaurus Topics

  • Automata
  • Behavior And Behavior Mechanisms
  • Behavioral Disciplines And Activities
  • Behavioral Sciences
  • California
  • Continents
  • Cooperation
  • Geographic Regions
  • Group Dynamics
  • Language
  • Machines
  • North America

Readers

  • Computational Linguistics
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Mathematical Modeling and Probability Theory.