Zobrazeno 1 - 10
of 21
pro vyhledávání: '"Piao, Xiaoxue"'
Autor:
PIAO, XIAOXUE
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 on vertical states are dete
Externí odkaz:
http://hdl.handle.net/1974/6937
Autor:
Piao, Xiaoxue, Salomaa, Kai
Publikováno v:
EPTCS 31, 2010, pp. 149-158
We consider the state complexity of basic operations on tree languages recognized by deterministic unranked tree automata. For the operations of union and intersection the upper and lower bounds of both weakly and strongly deterministic tree automata
Externí odkaz:
http://arxiv.org/abs/1008.1657
Autor:
Piao, Xiaoxue, Salomaa, Kai
Publikováno v:
EPTCS 31, 2010, pp. 159-168
We consider the representational state complexity of unranked tree automata. The bottom-up computation of an unranked tree automaton may be either deterministic or nondeterministic, and further variants arise depending on whether the horizontal strin
Externí odkaz:
http://arxiv.org/abs/1008.1658
Autor:
Piao, Xiaoxue, Salomaa, Kai
Publikováno v:
In Theoretical Computer Science 5 October 2012 454:231-239
Autor:
Piao, Xiaoxue, Salomaa, Kai
Publikováno v:
In Theoretical Computer Science 20 April 2012 429:273-281
Autor:
Piao, Xiaoxue, Salomaa, Kai
Publikováno v:
In Theoretical Computer Science 2009 410(35):3290-3302
Autor:
Piao, Xiaoxue1, Salomaa, Kai1
Publikováno v:
Fundamenta Informaticae. 2011, Vol. 109 Issue 4, p405-424. 20p. 1 Diagram, 2 Charts.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Languages Alive; 2012, p186-206, 21p
Autor:
Piao, Xiaoxue, Salomaa, Kai
Publikováno v:
Computation, Physics & Beyond; 2012, p388-402, 15p