ON INDEX OF A CONTEXT-FREE GRAMMAR AND LANGUAGE

被引：34

作者：

SALOMAA, A

机构：

[1] Mathematics Department, University of Turku, Turku

来源：

INFORMATION AND CONTROL | 1969年 / 14卷 / 05期

关键词：

D O I：

10.1016/S0019-9958(69)90164-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

An example is given of a context-free grammar with infinite index. This solves a problem proposed by Brainerd. The notion of index is extended to concern context-free languages, and an example is given of a language with infinite index. © 1969 Academic Press, Inc.

引用

页码：474 / &