Journal of the ACM Bibliography

Leslie G. Valiant. Regularity and related problems for deterministic pushdown automata. Journal of the ACM, 22(1):1-10, January 1975. [BibTeX entry]
Additional Key Words and Phrases: pushdown automaton, deterministic, decision procedure, complexity, regularity, program schema

Selected references


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database