ON THE ELIMINATION OF ENDMARKERS,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 24, 1967
- Accession Number
- AD0666922
Entities
People
- Michael A. Harrison
- Seymour Ginsburg
Organizations
- System Development Corporation