Comparison of the active visiting and the crossing complexities
Author:
- 1 January 1977
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 272-281
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- Analysis of the non-context-free component of formal languagesLecture Notes in Computer Science, 1976
- Characterization of some classes of context-free languages in terms of complexity classes1975
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971