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