Jan Travnicek

Orcid: 0000-0001-9991-9815

According to our database1, Jan Travnicek authored at least 10 papers between 2011 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Forward linearised tree pattern matching using tree pattern border array.
Discret. Appl. Math., 2024

2020
On modification of Boyer-Moore-horspool's algorithm for tree pattern matching in linearised trees.
Theor. Comput. Sci., 2020

Conversion of Finite Tree Automata to Regular Tree Expressions By State Elimination.
Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 2020

2018
Construction of a Pushdown Automaton Accepting a Postfix Notation of a Tree Language Given by a Regular Tree Expression.
Proceedings of the 7th Symposium on Languages, Applications and Technologies, 2018

2016
Efficient determinization of visibly and height-deterministic pushdown automata.
Comput. Lang. Syst. Struct., 2016

2015
Backward Linearised Tree Pattern Matching.
Proceedings of the Language and Automata Theory and Applications, 2015

A new algorithm for the determinisation of visibly pushdown automata.
Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, 2015

2014
A Full and Linear Index of a Tree for Tree Patterns.
Proceedings of the Descriptional Complexity of Formal Systems, 2014

2012
Indexing ordered trees for (nonlinear) tree pattern matching by pushdown automata.
Comput. Sci. Inf. Syst., 2012

2011
Nonlinear Tree Pattern Pushdown Automata.
Proceedings of the Federated Conference on Computer Science and Information Systems, 2011


  Loading...