Now showing items 1-1 of 1

    • State Complexity of Tree Automata 

      Piao, Xiaoxue (2012-01-04)
      Modern applications of XML use automata operating on unranked trees. A common definition of tree automata operating on unranked trees uses a set of vertical states that define the bottom-up computation, and the transitions ...