• 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