Sciweavers

JUCS
2010
112views more  JUCS 2010»
15 years 5 days 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