Earley-style parsing for relational grammars

Proceedings of the 1992 IEEE Workshop on Visual Languages

Volumn , Issue , 1992, Pages 192-199

  Wittenburg, K ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LANGUAGES; INDEXING (MATERIALS WORKING); SET THEORY;

CONTEXT-FREE; EQUIVALENCE RELATIONS; INDEXING METHODS; MAXIMAL ELEMENTS; PARSE TABLE; PARSING ALGORITHM; PARTIALLY ORDERED SET; RECOGNITION ALGORITHM;

VISUAL LANGUAGES;

EID: 85043047241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WVL.1992.275765     Document Type: Conference Paper

References (13)

1. G. Costagliola and S.K. Chang (1991) Parsing 2-D Languages with Positional Grammars. In: Proceedings IWPT91, Second International Workshop on Parsing Technologies, 13-15 February 1991. Carnegie Mellon University, School of Computer Science, Pittsburgh, Pennsylvania, pp. 235-243.
2. G. Costagliola, M. Tomita, and S.K. Chang (1991) A Generalized Parser for 2-D Languages. In: 1991 IEEE Workshop on Visual Languages (Kobe, Japan), pp. 98-104.
3. C. Crimi, A. Guercio, G. Nota, G. Pacini, G. Tortora, and M. Tucci. Relation Grammars and their Application to Multidimensional Languages. Journal of Visual Languages and Computing 2333-346
4. J. Earley (1970) An Efficient Context-Free Parsing Algorithm. Communications of the ACM 13, 94-102.
5. F. Fermcci, G. Pacini, G. Tortora, M. Tucci, and G. Vitiello (1991) Efficient Parsing of Multidimensional Structures. In: 1991 IEEE Workshop on Visual Languages (Kobe, Japan), pp. 104-110.
6. M. Flasin'ski (1988) Parsing of ed NLC-Graph Grammars for Scene Analysis. Pattern Recognition 21, 623-629.
7. M. Flasin'ski (1989) Characteristics of edNLC-Grqph Grammar for Syntactic Pattern Recognition. Computer Vision, Graphics, and Image Processing 47, 1-21.
8. E.J. Golin (1991) Parsing Visual Languages with Picture Layout Grammars. Journal of Visual Languages and Computing 2, 371-393.
9. E.J. Golin and S.P. Reiss (1990) The Specification of Visual Language Syntax. Journal of Visual Languages and Computing 1, 141-157.
10. R. Helm and K. Marriott (1986) Declarative Graphics. In: Proceedings of the Third International Conference on Logic Programming Lecture Notes in Computer Science 225, Springer-Verlag, Berlin, 513-527.
11. R. Helm and K. Marriott (1990) A Declarative Specification and Semantics for Visual Languages. Journal of Visual Languages and Computing 2,311-331.
12. M. Tomita (1991) Parsing 2-Dimensional Language. In: Current Issues in Parsing Technology (M. Tomita, ed.) Kluwer Academic, Bostonl Dordrech London, pp. 277-289.
13. K. Wittenburg, L. Weitzman, and J. Talley (1991) Unification- Based Grammars and Tabular Parsing for Graphical Languages. Journal of Visual Languages and Computing 2, 347-370.