Accession Number : AD0666922

Title :   ON THE ELIMINATION OF ENDMARKERS,

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

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

Report Date : 24 OCT 1967

Pagination or Media Count : 23

Abstract : It is proven that one endmarker can be eliminated from a stack acceptor without affecting recognition power. It is also noted that both endmarkers can be eliminated from deterministic linear bounded acceptors. (Author)

Descriptors :   (*ARTIFICIAL INTELLIGENCE, AUTOMATA), (*LANGUAGE, THEORY), INFORMATION THEORY, SET THEORY, SYMBOLS, THEOREMS

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE