Interactive languages

  • Authors:

  • Yoshinori Ezawa;Masaharu Mizumoto;Junichi Toyoda;Kokichi Tanaka

  • Affiliations:

  • -;-;-;-

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 1976

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of interactive languages generated by interactions between two phrase-structure grammars are proposed and discussed. It is shown that a family of context-free languages does not include a family of interactive languages between two regular grammars and vice versa. The family of interactive languages, however, is not closed under any of the ordinary operations. The paper also includes discussions about n-cyclic interactive languages among n grammars.