Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Interdisciplinary Systems Research

Shape Grammars and their Uses

Artificial Perception, Shape Generation and Computer Aesthetics

Authors: GIPS

Free Preview

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-0348-5753-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-7643-0794-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

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.

Table of contents (4 chapters)

Table of contents (4 chapters)

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-0348-5753-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-7643-0794-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Shape Grammars and their Uses
Book Subtitle
Artificial Perception, Shape Generation and Computer Aesthetics
Authors
Series Title
Interdisciplinary Systems Research
Copyright
1975
Publisher
Birkhäuser Basel
Copyright Holder
Springer Basel AG
eBook ISBN
978-3-0348-5753-6
DOI
10.1007/978-3-0348-5753-6
Softcover ISBN
978-3-7643-0794-3
Edition Number
1
Number of Pages
XIII, 243
Number of Illustrations
26 b/w illustrations
Topics