On the Degree of Extension of Some Models Defining Non-Regular Languages

Victor Mitrana, Mihaela Păun

This work is a survey of the main results reported for the degree of extension of two models defining non-regular languages, namely the context-free grammar and the extended automa…