DocumentCode :
3023413
Title :
Finite state automata as form-generation and visualization tools
Author :
Eilouti, Buthayna ; Vakalo, Emmanuel-George
Author_Institution :
Coll. of Archit. & Urban Planning, Michigan Univ., Ann Arbor, MI, USA
fYear :
1999
fDate :
1999
Firstpage :
220
Lastpage :
224
Abstract :
Architects and other designers use diagrams to visualize the process of product analysis and synthesis. The paper outlines a new pictorial representation tool that helps designers visualize the process of composing and classifying their final products. Finite state automata (FSAs) are used in the context of formal languages as recognition devices. In this sense, they complement the synthetic device of linear grammars in the definition of regular languages. Using the paradigm of language for understanding the design process, FSAs can be developed to describe how basic shapes standing for elements or subsystems can be put together into meaningful subsystems or systems. They can classify different options for component grouping. Compared to flow charts, FSAs represent graphically a class of flow charts that share a set of predefined criteria. In addition, FSAs allow the representation of recursive as well as topological and spatial relations among components
Keywords :
data visualisation; finite state machines; flowcharting; formal languages; grammars; topology; component grouping; finite state automata; flow charts; form generation; formal languages; linear grammars; pictorial representation tool; predefined criteria; product analysis; recognition devices; regular languages; spatial relations; visualization tools; Automata; Educational institutions; Elevators; Formal languages; Graphics; Process design; Shape; Urban planning; Visualization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Visualization, 1999. Proceedings. 1999 IEEE International Conference on
Conference_Location :
London
ISSN :
1093-9547
Print_ISBN :
0-7695-0210-5
Type :
conf
DOI :
10.1109/IV.1999.781562
Filename :
781562
Link To Document :
بازگشت