@article{Szelepcsenyi:AI:1988,
Abstract = {Every family of languages, recognized by nondeterministic L(n) tape-bounded Turing machines, where L(n)≥logn, is closed under complement. As a special case, the family of context-sensitive languages is closed under complement. This solves the open problem from [4].},
Author = {Szelepcs{\'e}nyi, R{\'o}bert},
File = {The Method of Forced Enumeration for Nondeterministic Automata - 10.1007@BF00299636 (0) - a - a - s.pdf},
ISSN = {1432-0525},
Journal = {Acta Informatica},
Month = {Nov},
Number = {3},
Pages = {279--284},
Title = {The method of forced enumeration for nondeterministic automata},
URL = {https://doi.org/10.1007/BF00299636},
Volume = {26},
Year = {1988},
bdsk-url-1 = {https://doi.org/10.1007/BF00299636},
date-added = {2019-10-12 12:25:43 +0200},
date-modified = {2019-10-12 12:26:41 +0200},
day = {01},
doi = {10.1007/BF00299636}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A