Sciweavers

JUCS
2010
112views more  JUCS 2010»
13 years 10 months ago
A Note on the P-completeness of Deterministic One-way Stack Language
: The membership problems of both stack automata and nonerasing stack automata are shown to be complete for polynomial time.
Klaus-Jörn Lange