Affordable Access

Publisher Website

Self-embedding indexed grammars

Authors
Journal
Theoretical Computer Science
0304-3975
Publisher
Elsevier
Publication Date
Volume
47
Identifiers
DOI: 10.1016/0304-3975(86)90147-7

Abstract

Abstract The notion ‘self-embedding’ is defined for (right-linear, linear) indexed grammars and languages, and it is shown that non self-embedding (right-linear, linear) indexed languages are exactly the (right-linear, linear)_context-free languages.

There are no comments yet on this publication. Be the first to share your thoughts.