Shape Grammars and Their Uses Artificial Perception, Shape Generation and Computer Aesthetics by James Gips


Shape Grammars and Their Uses Artificial Perception, Shape Generation and Computer Aesthetics by James Gips

Shape grammars provide a means for the recursive specification of shapes. The formalism for shape grammars is designed to be easily usable and understandable by people and at the same time to be adaptable for use in computer programs. Shape grammars are similar to phrase structura grammars, which were developed by Chomsky [ 1956, 1957]. Where a phrase structura grammar is defined over an alphabet of symbols and generates a language of sequences of symbols, a shape grammar is defined over an alphabet of shapes and generates a language of shapes. This dissertation explores the uses of shape grammars. The dissertation is divided into three sections and an appendix. In the first section: Shape grammars are defined. Some simple examples are given for instructiva purposes. Shape grammars are used to generate a new class of reversible figures. Shape grammars are given for some well-known mathematical curves (the Snowflake curve, a variation of Peano's curve, and Hilbert's curve). To show the general computational power of shape grammars, a procedura that given any Turing machine constructs a shape grammar that simulates the operation of that Turing machine is presented. Related work on various formalisms for pictura grammars is described. A symbolic characterization of shape grammars is given that is useful for implementing shape grammars in computer programs.

About the Author

Other Formats

Book Info


256 pages


James Gips
More books by James Gips


Publication date

1st January 1975



It gives me a chance to read types of books that I would not normally try, and it motivates me to read every night to finish it!

Alice Horncastle, age 14

Lovereading4kids is great, we get books really early never late. We love to read and review, and think you would like it too. The excitement

Jasmine Harris-Hart, age 12

We love Lovereading4kids because it promotes reading choices, new authors and a sense of community for children of all ages!

Rachel Bridgeman

We love Lovereading4kids because they put books in front of us we wouldn’t otherwise have read. They make us more adventurous readers!

Emily Jacques

Lovereading is just a convenient way to find new books and hear others opinions on them.

Sarah Murray – age 15

I love lovereading4kids because I’ve read amazing books I would never have picked up, and its opened doors to new genre’s I now love.

Harriet Cunningham

This company is amazing; not only is it is a great opportunity to get books and review them but everyone is so friendly and supportive!

Jemma Rubens, age 10

Writing reviews help the children with their literacy skills and we always read the books together which gives us good quality family time!

Cat Bisland (on behalf of the Bi

Lovereading 4 schools