Some Results on Maximal and Minimal Formal Languages.

Abstract

The non-existence of maximal and minimal languages of various Chomsky types is established. An extension to two-dimensional matrix languages is given. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1974
Accession Number
AD0783068

Entities

People

  • Alan R. Aronson
  • Eliot D. Feldman

Organizations

  • University of Maryland

Tags

DTIC Thesaurus Topics

  • Formal Languages
  • Geometry
  • Language
  • Two Dimensional