Affiliation:
1. Bell Telephone Laboratories, Inc., Murray Hill, New Jersey
Abstract
A new type of grammar for generating formal languages, called an indexed grammar, is presented. An indexed grammar is an extension of a context-free grammar, and the class of languages generated by indexed grammars has closure properties and decidability results similar to those for context-free languages. The class of languages generated by indexed grammars properly includes all context-free languages and is a proper subset of the class of context-sensitive languages. Several subclasses of indexed grammars generate interesting classes of languages.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference14 articles.
1. AHO A.V. Nested stack automata. (Submitted to a technical journal.) AHO A.V. Nested stack automata. (Submitted to a technical journal.)
2. On the nonexistence of a phrase structure grammar for ALGOL 60
Cited by
312 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献