OTHER
GENERATING RECTANGLES USING TWO-DIMENSIONAL GRAMMARS WITH TIME AND SPACE COMPLEXITY ANALYSES
EDWARD T. LEE, SHANG-YONG ZHU
- Year
- 1989
- Citations
- 8
Abstract
A two-dimensional grammar for generating all possible rectangles is presented and illustrated by examples. The time and space complexity analyses of this grammar together with a parallel context-free array grammar and a free grammar are also presented. Generating pictures using two-dimensional grammars appear to be a fertile field for further study. The study of two-dimensional grammars has useful applications in region filling. pattern recognition. robotics, pictorial information system design and related areas.
Keywords
Rule-based machine translationContext-free grammarComputer scienceGrammarTree-adjoining grammarArtificial intelligenceL-attributed grammarContext-sensitive grammarNatural language processingIndexed grammar
Related papers
OTHER
📊 26,957 cites
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
PERCEPTION
📊 22,245 cites
Artificial intelligence: a modern approach
1995
OTHER
Open access📊 20,501 cites
Fractional Differential Equations
Igor Podlubný
2025
OTHER
📊 18,993 cites
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991