×

zbMATH — the first resource for mathematics

Some further remarks on the index of context-free languages. (English) Zbl 0278.68075
MSC:
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: EuDML
References:
[1] Brainerd B.: An Analog of a Theorem about Context-Free Languages. Information and Control 11 (1968), 561-567. · Zbl 0184.02601 · doi:10.1016/S0019-9958(67)90771-1
[2] Gruska J.: Some Classifications of Context-Free Languages. Information and Control 14 (1969), 152-173. · Zbl 0174.28901 · doi:10.1016/S0019-9958(69)90055-2
[3] Gruska J.: A Few Remarks on the Index of Context-Free Grammars and Languages. Information and Control 19 (1971), 216-223. · Zbl 0241.68036 · doi:10.1016/S0019-9958(71)90095-7
[4] Jones N. D.: A Note on the Index of a Context-Free Language. Information and Control 16 (1970), 201-202. · Zbl 0188.03203 · doi:10.1016/S0019-9958(70)90113-0
[5] Salomaa A.: On the Index of Context-Free Grammars and Languages. Information and Control 14 (1969), 474-477. · Zbl 0181.31001 · doi:10.1016/S0019-9958(69)90164-8
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.