Accession Number : AD0783068

Title :   Some Results on Maximal and Minimal Formal Languages.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s) : Aronson,Alan R. ; Feldman,Eliot D.

Report Date : JUN 1974

Pagination or Media Count : 28

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)

Descriptors :   *Programming languages, *Context free grammars, *Context sensitive grammars, Recursive functions, Set theory, Computations, Theorems

Subject Categories : Linguistics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE