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 ...