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

Written by James Gips
Illustrated by
Part of the Interdisciplinary Systems Research Series

Synopsis

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

Format

Paperback
243 pages

Author

James Gips
More books by James Gips

Publisher

Birkhauser Verlag AG

Publication date

1st January 1975

ISBN

9783764307943


It is fantastic, you get to read lots of books and you always find something new and amazing in them.

Erica Motoc, age 7

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

I love finding new books to read. My mummy and me look at the new ones coming out. I have written reviews of some of them!

Jessica Cobbin – age 7

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

Rachel Bridgeman

At @HHSHaringey we love @lovereading4kids because our pupils can practice reviewing & get free upcoming books before anyone else!

Helen Swinyard – Heartlands High

It’s really exciting to read and review new books, thrilling to see my reviews online and I love finding the final published copies on sale.

Sam Harper – age 10

It has introduced my children to books we hadn’t come across before. Real children’s reviews gives a great insight into what others think to

Lorraine Woods

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

Lovereading 4 schools
****