Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. SUBM: A CONVERT Program for Constructing the Subset Machine Defined by a Transition System

SUBM: A CONVERT Program for Constructing the Subset Machine Defined by a Transition System

Thumbnail Image
Download
Name

AIM-148.pdf

Size

469.74 KB

Format

Adobe PDF

Checksum (MD5)

6bf754f695b131c02452431de6c86318

Thumbnail Image
Download
Name

AIM-148.ps

Size

4.86 MB

Format

PostScript

Checksum (MD5)

a31dcce0b323a09c476f980be08c8643

Author(s)
McIntosh, Harold V.
Date Issued
January 1, 1968
Series/Report no.
AIM-148
Abstract
SUBM is a CONVERT program, realized in the CTSS LISP of Project MAC, for constructing the subset machine with the same behaviour as a given transition system. The program interactively collects the six items defining a transition system: its state set, alphabet, transition function, initial states, accepting states and spontaneous transitions. It then computes the subset machine, producing its state set, transition function, initial state and accepting states.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6154
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.