Finite State Queue Automata

Abstract

The paper examines the power of a finite-state machine equipped with a queue (FIFO list), henceforth called an FSQA (Finite State Queue Automata).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1969
Accession Number
AD0685125

Entities

People

  • R. L. Bisbey

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Automata
  • Computer Programming
  • Computers
  • Corporations
  • Grammars
  • Language
  • Linguistics
  • Machines
  • Natural Languages
  • New York
  • Programming Languages
  • Recursive Functions
  • Schematic Diagrams