ABSTRACT
No abstract available.
- 1.Bertsch, E.: Optimization of Expression Syntax: an Experimental Approach. Software- Practice and Experience 15(3), 269-276 (1985)Google ScholarCross Ref
- 2.Bertsch, E.: Variation of Parsing Speed - a Case Study for Modula-2. to appear in Journal of information Processing and Cybernetics Google ScholarDigital Library
- Parser speedup by experimental transformation of grammars(abstract and references only)
Recommendations
An experimental parser for systemic grammars
COLING '88: Proceedings of the 12th conference on Computational linguistics - Volume 1We describe a general parsing method for systemic grammars. Systemic grammars contain a paradigmatic analysis of language in addition to structural information, so a parser must assign a set of grammatical features and functions to each constituent in ...
A CKY parser for picture grammars
We study the complexity of the membership or parsing problem for pictures generated by a family of picture grammars: Siromoney's Context-Free Kolam Array grammars (coincident with Matz's context-free picture grammars). We describe a new parsing ...
Left Corner Parser for Tree Insertion Grammars
AIMSA '02: Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and ApplicationsTree Adjoining Grammar (TAG) is a grammar formalism that has become very popular for the description of natural languages, however, this context-sensitive formalism entails important computation costs ( O ( n 6)-time). Tree Insertion Grammar (TIG) is ...
Comments