Browse Illinois Research and Scholarship (Open Community) by Author "Sistla, A. Parsad"

  • Power of Randomization in Automata on Infinite Strings 
    Chadha, Rohit; Sistla, A. Parsad; Viswanathan, Mahesh (2009)
    Probabilistic B\"{u}chi Automata (\PBA) are randomized, finite state automata that process input strings of infinite length. Based on the threshold chosen for the acceptance probability, different classes of languages can ...

    application/pdf

    application/pdfPDF (303kB)