Header menu link for other important links
X
Terminal weighted grammars and picture description
Kamala Krithivasan, Anindya Das
Published in
1985
Volume: 30
   
Issue: 1
Pages: 13 - 31
Abstract
Motivated by the idea of describing parquet deformations using grammars and also of describing an infinite number of terminals starting with only a finite set, this paper defines a terminal weighted grammar, where the terminal generated at any step of a derivation is defined as a function of time. It is seen that terminal weighted regular grammars generate exactly the class of recursively enumerable sets. Terminal weighted matrix grammars are used to describe parquet deformations. The extension of terminal weights to array grammars is also discussed. © 1985.
About the journal
JournalComputer Vision, Graphics and Image Processing
ISSN0734189X
Open AccessNo
Concepts (6)
  •  related image
    Computer graphics
  •  related image
    Image processing
  •  related image
    PARQUET DEFORMATIONS
  •  related image
    PICTURE DESCRIPTION
  •  related image
    TERMINAL WEIGHTED GRAMMARS
  •  related image
    Pattern recognition