Grammatical inference algorithms for the generation of visual languages

Authors:
C. Crimi;A. Guercio;G. Pacini;G. Tortora;M. Tucci
Affiliations:
CRIAI-Consorzio Campano di Ricerca per l'Informatica e l'Automazione Industriale, I-80055 Portici, Napoli, Italy;Dipartimento di Informatica ed Applicazioni, University of Salerno I-84081 Baronissi, Salerno, Italy;Dipartimento di Informatica ed Applicazioni, University of Salerno I-84081 Baronissi, Salerno, Italy;Dipartimento di Informatica ed Applicazioni, University of Salerno I-84081 Baronissi, Salerno, Italy;Dipartimento di Informatica ed Applicazioni, University of Salerno I-84081 Baronissi, Salerno, Italy
Venue:
Journal of Visual Languages and Computing
Year:
1990

Citing 12
Cited 0

Visual programming, programming by example, and program visualization: a taxonomy

CHI '86 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Icon semantics—a formal approach to icon system design

International Journal of Pattern Recognition and Artificial Intelligence
Inference of even linear grammars and its applications to picture description languages

Pattern Recognition
On mental models and the user interface

Human-computer interaction
Inductive Inference: Theory and Methods

ACM Computing Surveys (CSUR)
The use of grammatical inference for designing programming languages

Communications of the ACM
Tree Systems for Syntactic Pattern Recognition

IEEE Transactions on Computers
A Tree System Approach for Fingerprint Pattern Recognition

IEEE Transactions on Computers
On the Synthesis of Finite-State Machines from Samples of Their Behavior

IEEE Transactions on Computers
Derivatives of Tree Sets with Applications to Grammatical Inference

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Use of Tree Derivatives and a Sample Support Parameter for Inferring Tree Systems

IEEE Transactions on Pattern Analysis and Machine Intelligence
Inference of fuzzy regular pattern grammar

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

A grammatical inference technique tailored for the definition of the syntax of visual languages is presented. The technique employs a functional similarity measure between icons, the primitives of visual languages. An algorithm based on this technique has been implemented and utilized for the development of the inference module of a system for the automatic generation and use of user-defined visual languages. Experimental results comparing the behaviour of the algorithm with that of Levine [18] are shown. The results suggest the efficacy of the algorithm for the generation of application-specific visual languages.