Tree Automata and Essential Input Variables

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We introduce and study the essential inputs (variables) for terms (trees) and tree automata.
10 pages, 2 figures, 60th Workshop on General Algebra, June 22-25, 2000, TU Dresden

Keywords

Computational Complexity, Discrete Mathematics, F.1.1; F.1.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/124395

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0702129
 http://arxiv.org/abs/cs/0702129
 J. Contributions to General Algebra, v.13, Verlag Johannes Heyn, Klagenfurt, 2001, 309-319 p

Collections

arXiv