Abstract
This paper introduces interactive graph grammars. An interactive graph grammar (IGG) is a grammar with a derivation controlled by design requirements. Users can interact with IGG by means of a graph description language (GDL). This language makes it possible to use queries and answers for communication between the system and the user.
Similar content being viewed by others
References
Aamodt, A. and E. Plaza. Case-based reasoning: foundational issues, methodological variations, andsystem approaches. AI Communications7(1): 39'59, 1994.
Bunke, H. Programmedgraph grammars. In Rozenberg, G., editor, Graph-Grammars and Their Application to Computer Science and Biology, Vol. 73 of Lecture Notes in Computer Science, Springer, Berlin, 155'166, 1979.
Ermel, C., M. Rudolf and G. Taentzer. The AGG Approach: Language andEnvironment. In Rozenberg, G., editor, Handbook of Graph Grammars and Computing by Graph Transformations: Applications, Languages and Tools, vol. 2. WorldScientific, Singapore, 1997.
Grabska, E. Theoretical concepts of graphical modeling. Part One: realization of CP-graph. Machine Graphics and Vision 2(1): 3'38, 1992.
Gajêcki, M. Serwer leksykalny jêzyka polskiego. Computer Science, 2001.
Katz, B., J. Lin and S. Felshin. Gathering Knowledge for a Question Answering System. Heterogeneous Information Sources. Proceedings of the ACL 2000.
Litkowski, K.C. Question-answering using semantic relation triples. Proceedings of the 8th Text Retrieval Conference (TREC-8). National Institute of Standards and Technology, Gaithersburg, MD, 349'356, 1999.
Martín-Vide, C. and G. Păaun. Elements of Formal Language Theory for Membrane Computing. Research Group on Mathematical Linguistics, Rovira i Virgili University, Report GRLMC 21/01, 2001.
Nagl, M. A tutorial andbibliographical survey on graph grammars. In Rozenberg, G., editor, Workshop on Graph Grammars and Their Application to Computer Science and Biology, LNCS 73, Springer, Berlin, 70'126, 1979.
Nirenburg, S. andV. Raskin. Ontological semantics, formal ontology, andambiguity. FOIS 2001, 151'161, 2001.
Nugues, P., C. Godéreaux, P.O. ElGuedj and F. Cazenave. Question answering in an oral dialogue system. Proceedings of the Annual International Conference IEEE/EMBS, 15(2): 590'591, 1993.
Pietras, P. andM. Gajcki. Baza leksykalna j¸ezyka polskiego. Konferencja "Infobazy'2002 ' Bazy danych dla nauki", Gda?sk-Sobieszewo, 2002.
Schürr, A. Programmedgraph replacement systems. In Rozenberg, G., editor, Handbook of Graph Grammars and Computing by Graph Transformations: Foundations, vol. 1, WorldScientific, Singapore, 1997.
Schürr, A. andA.J. Winter. UML packages for programmedgraph rewriting systems. Proceedings of TAGT'98 (Theory and Application of Graph Transformations) Workshop, Paderborn, Germany, 1998.
Schürr, A., A.J. Winter and A. Zündorf. Graph grammar engineering with PROGRES. Proceedings of ESEC '95 LNCS 989, Springer, Berlin, 219'234, 1995.
Schürr, A., A.J. Winter and A. Zündorf. The progres approach: language and environment. In Rozenberg, G., editor, Handbook of Graph Grammars and Computing by Graph Transformations: Applications, Languages and Tools, vol. 2, WorldScientific, Singapore, 1997.
Skowron, M. Natural languages and graphs. Proceedings of KOSYR 2003, Wroclaw, 295'300, 2003.
Sperer, R. andD.W. Oard. Structured translation for cross-language information retrieval. SIGIR '00, 120'127, 2000.
Szuba, J., A. Schürr and A. Borkowski. GraCAD ' Graph-BasedTool for Conceptual Design. Graph Transformation: First International Conference. Proceedings of ICGT 2002, 363'377, 2002.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Skowron, M. Interactive Graph Grammar. Grammars 6, 183–215 (2003). https://doi.org/10.1023/B:GRAM.0000016638.15089.91
Issue Date:
DOI: https://doi.org/10.1023/B:GRAM.0000016638.15089.91