Inferring Relational Design Grammars
Author:
- 1 September 1989
- journal article
- Published by SAGE Publications in Environment and Planning B: Planning and Design
- Vol. 16 (3) , 253-287
Abstract
A linguistic paradigm of design is assumed. The hierarchical structure afforded by linguistic systems, together with interelement relationships, is suggested as a means of representing interpretations of generative design processes. The utility of relational descriptions for describing spatial arrangements and performing geometric transformations is discussed. Tree systems are shown to be a useful representation for relational descriptions, by making explicit the possible hierarchical organizations, and a search mechanism is introduced to look for ‘interesting’ design interpretations. A method for inferring tree automata from positive sample sets is employed to infer relational grammars. New spatial arrangements are generated using the inferred grammars. The inferred automata are used to recognize other spatial arrangements of the same style. Issues in the representation and the grammatical inference method are discussed in the light of examples from the domain of spatial configuration.Keywords
This publication has 25 references indexed in Scilit:
- Kindergarten Grammars: Designing with Froebel's Building GiftsEnvironment and Planning B: Planning and Design, 1980
- The Generation of Hepplewhite-Style Chair-Back DesignsEnvironment and Planning B: Planning and Design, 1980
- Inductive inference of formal languages from positive dataInformation and Control, 1980
- Syntactic (Linguistic) Pattern Recognition1980
- Introduction to shape and shape grammarsEnvironment and Planning B: Planning and Design, 1980
- Counting Palladian PlansEnvironment and Planning B: Planning and Design, 1978
- The Palladian GrammarEnvironment and Planning B: Planning and Design, 1978
- Tree acceptors and some of their applicationsJournal of Computer and System Sciences, 1970
- Tree generating regular systemsInformation and Control, 1969
- Language identification in the limitInformation and Control, 1967