Accession Number : AD0780411

Title :   A Note on Cycle Grammars.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s) : Rosenfeld,Azriel

Report Date : APR 1974

Pagination or Media Count : 10

Abstract : Grammars whose languages consist of cycles (necklaces) rather than strings are considered. If G is context free, and if one regards G as generating cycles instead of strings, the resulting language is just what one would get if he bent the strings of L(G) into cycles. This is no longer true if G is context sensitive. However, in this case too, the context-sensitive cycle languages are just the bendings of the context-sensitive string languages. Automata on cyclic tapes are also discussed.

Descriptors :   *Programming languages, *Grammars, Context sensitive grammars, Pattern recognition, Artificial intelligence

Subject Categories : Linguistics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE