Measures of nondeterminism for pushdown
β
Kai Salomaa; Sheng Yu
π
Article
π
1994
π
Elsevier Science
π
English
β 652 KB
introduced two measures of nondeterminism for pushdown automata and showed interestingly that the second measure, which we refer to as the depth measure, yields an infinite hierarchy of language families between the deterministic context-free and general context-free languages. However, the proof gi