The Dyck language D'-1-* is not generated by any matrix grammar of finite index

Authors:
Brigitte Rozoy
Affiliations:
-
Venue:
Information and Computation
Year:
1987

Citing 0
Cited 4

Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes ≤k and =k

Theoretical Computer Science
Cooperating Distributed Grammar Systems as Models of Distributed Problem Solving, Revisited

Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS
The copying power of well-nested multiple context-free grammars

LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Cooperating Distributed Grammar Systems as Models of Distributed Problem Solving, Revisited

Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS

Quantified Score

Hi-index	0.02

Visualization

Abstract