Institutional Repository

Browsing SAICSIT Digital Archive by Author "Van der Walt, APJ"

Browsing SAICSIT Digital Archive by Author "Van der Walt, APJ"

Sort by: Order: Results:

  • Van Zijl, L; Van der Walt, APJ (South African Computer Society (SAICSIT), 1999)
    We prove that the shortest word accepted by an n-state intersection selective nondeterministic automaton with nonempty language can be of length O( e n log n).

Search UnisaIR


Browse

My Account