Plex languages

  • Authors:
  • Jerome Feder

  • Affiliations:
  • -

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 1971

Quantified Score

Hi-index 0.08

Visualization

Abstract

The phrase-structure grammar scheme used for specifying string languages is extended to structures called plexes composed of symbols with an arbitrary number of ''attaching points.'' Classes of plex languages that parallel existing classes of string languages are defined, and these classes are shown to be distinct. Context-free grammars for languages of chemical structures, logic diagrams, electrical circuits, and flowcharts are given. Plex languages are used to specify the interconnection of encoded geometric curves to form mesh-like line patterns, and methods are given by which languages of such line patterns can be classified.