Institutional Repository

Browsing South African Computer Journal 1999(24) by Subject "Automata theory"

Browsing South African Computer Journal 1999(24) by Subject "Automata theory"

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