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.
Get full access to this article
View all access options for this article.
References
1.
AlexanderC, 1977A Pattern Language (Oxford University Press, Oxford)
2.
AngluinD, 1980, “Inductive inference of formal languages from positive data”Information and Control45117–135
3.
BiermannA WFeldmanJ A, 1972, “On the finite synthesis of finite-state machines from samples of their behaviour”IEEE Transactions on ComputersC-21592–597
4.
BonzonP, 1979, “Learning of abstractions from structural descriptions of pictures”, in Proceedings of the Sixth International Joint Conference on Artificial Intelligence Tokyo, Japan (Morgan Kaufmann, San Mateo, CA), pp 82–84
5.
BrainerdW S, 1969, “Tree generating regular systems”Information and Control16217–231
6.
BrayerJ MFuK S, 1977, “A note on the k-tail method of tree grammar inference”IEEE Transactions on Systems Man and CyberneticsSMC-7293–300
7.
BrownRHanlonC, 1970, “Derivation complexity and the order of application in child speech”, in Cognition and the Development of Language Ed. HayesJ R (John Wiley, New York)
8.
CoyneR DGeroJ S, 1985, “Design knowledge and context”Environment and Planning B: Planning and Design12419–442
9.
CoyneR DGeroJ S, 1986, “Semantics and the organization of knowledge in design”Design Computing168–89
10.
DonerJ, 1970, “Tree acceptors and some of their applications”Journal of Computer Systems Science4406–451
11.
DowningFFlemmingU, 1981, “The bungalows of Buffalow”Environment and Planning B8269–293
12.
EdwardsJ JGonzalezR CThomasonM G, 1976, “An algorithm for the inference of tree grammars”International Journal of Computer Information Science5
13.
EvansT G, 1969, “Descriptive pattern analysis techniques”, in Automatic Interpretation and Classification of Images Ed. GrasselliA (Academic Press, New York) pp 79–95
14.
EvansT G, 1971, “Grammatical inference techniques in pattern analysis”, in Software Engineering, Volume 2 Ed. TouJ T (Academic Press, New York) pp 183–202
15.
FlemmingU, 1981, “The secret of the Casa Giuliani Frigerio”Environment and Planning B887–96
16.
FuK S, 1980, “Syntactic (linguistic) pattern recognition”, in Digital Pattern Recognition Ed. FuK S (Springer, New York) pp 95–134
17.
FuK SBhargavaB K, 1973, “Tree systems for syntactic pattern recognition”IEEE Transactions on ComputersC-221087–1099
18.
FuK SBoothT L, 1975, “Grammatical inference: Introduction and survey—parts 1 and 2”IEEE Transactions on Systems Man and CyberneticsSMC–595–111; 409–423
19.
FuK SMoayerB, 1976, “A tree systems approach for fingerprint pattern recognition”IEEE Transactions on ComputersC-25262–274
20.
GoldE M, 1967, “Language identification in the limit”Information and Control10447–474
21.
Hayes-RothFMcDermottJ, 1977, “Knowledge acquisition from structural descriptions”Proceedings of the Fifth International Joint Conference on Artificial Intelligence (William Kaufmann, Los Angeles, CA) pp 356–362
22.
Hayes-RothFMcDermottJ, 1978, “An interference matching technique for inducing abstractions”Communications of the American Society for Computing Machinery21401–410
23.
JencksC, 1969, “Seminology and architecture”, in Meaning in Architecture Eds JencksCBairdG (Cresset Press, London) pp 10–25
24.
KnightT W, 1980, “The generation of Hepplewhite-style chair-back designs”Environment and Planning B7227–238
25.
KnightT W, 1986, “Transformations of the meander motif on Greek geometric pottery”Design Computing129–67
26.
KoningHEizenbergJ, 1981, “The language of the prairie: Frank Lloyd Wright's prairie houses”Environment and Planning B8295–323
27.
LevineB, 1981, “Derivatives of tree sets with applications to grammatical inference”IEEE Transactions on Pattern Analysis and Machine IntelligencePAMI-3285–293
28.
LevineB, 1982, “The use of tree derivatives and a sample support parameter for inferring tree systems”IEEE Transactions on Pattern Analysis and Machine IntelligencePAMI-425–34
29.
MitchellJ RRadfordA D, 1987, “EAVE, a generative expert system for detailing”Environment and Planning B: Planning and Design16281–292
30.
PalladioA, 1965The Four Books of Architecture (Dover, New York)
31.
PurcellA T, 1984, “The organisation of the built environment”Environment and Planning B: Planning and Design11173–192
32.
SimonH A, 1969The Sciences of the Artificial (MIT Press, Cambridge, MA)
